PHP排序的几种方法

della0887

　　// 快速排序
　　function QuickSort($arr){
　　$num = count($arr);
　　$l = $r = 0;
　　$left = $right = array();
　　// 从索引的第二个开始遍历数组
　　for ($i = 1;$i < $num; $i++) {
　　// 如果值小于索引1
　　if ($arr[$i] < $arr[0]) {
　　// 装入左索引数组(小于索引1的数据)
　　$left[] = $arr[$i];
　　$l++;
　　} else {
　　// 否则装入右索引中(大于索引1的数据)
　　$right[] = $arr[$i];
　　$r++; //
　　}
　　}
　　// 如果左索引有值 则对左索引排序
　　if($l > 1) {
　　$left = QuickSort($left);
　　}
　　// 排序后的数组
　　$new_arr = $left;
　　// 将当前数组第一个放到最后
　　$new_arr[] = $arr[0];
　　// 如果又索引有值 则对右索引排序
　　if ($r > 1) {
　　$right = QuickSort($right);
　　}
　　// 根据右索引的长度再次增加数据
　　for($i = 0;$i < $r; $i++) {
　　$new_arr[] = $right[$i];
　　}
　　return $new_arr;
　　}