PHP实现的快速排序

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