PHP 极快排序

描述

快速排序算法是对冒泡排序算法的改进，其基本思想是通过设置一个初始的中间值，来将需要排序的数组分成3部分：小于中间值的左边数组，中间值，大于中间值的右边数组，使用递归用相同的方式来排序左边和右边，最后合并数组。

示例

1.  
   function sortQuick($array)
2.  
   {
3.  
   if (count($array) < 2) {
4.  
   return $array;
5.  
   }
6.  
   //基准值，一般取数组第一个元素
7.  
   $key = $array[0];
8.  
   //创建临时数组，以基准值为分界线，大于基准值的放在右侧，小于基准值的放在左侧
9.  
   $left_arr = array();
10.  
    $right_arr = array();
11.  
    //循环数组与基准值比较
12.  
    for ($i = 1; $i < count($array); $i ) {
13.  
    // 降序 将 <= 改为 > 即可
14.  
    if ($array[$i] <= $key) {
15.  
    $left_arr[] = $array[$i];
16.  
    } else {
17.  
    $right_arr[] = $array[$i];
18.  
    }
19.  
    }
20.  
    //递归，将左右数组排序
21.  
    $left_arr = $this->sortQuick($left_arr);
22.  
    $right_arr = $this->sortQuick($right_arr);
23.  
    //将排好序的临时数组合并
24.  
    return array_merge($left_arr, array($key), $right_arr);
25.  
    }

这篇好文章是转载于：学新通技术网