第七星尘

PHP实现的快速排序

通俗地描述快速排序就是: 先选定一个元素(一般是数组的第一个元素)作为基准,把数组中其它小于基准元素的元素都放到左边,大于基准元素的元素都放到右边。左边形成一个子数组,右边也是一个子数组。先后对这两个子数组进行同样的操作。当数组分割到只剩下一个元素的时候,便返回只有一个元素的数组。最后,把左右子数组连起来。当然,基准元素放在左右子数组之间,最后组成一个大数组。