PHP实现快速排序、插入排序、选择排序

1、快速排序

快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

 function quickSort($arr) {
   if (count($arr) > 1) {
     $k = $arr[0];
     $x = array();
     $y = array();
     $_size = count($arr);
     for ($i=1; $i<$_size; $i++) {
       if ($arr[$i] <= $k) {
         $x[] = $arr[$i];
       } else {
         $y[] = $arr[$i];
       }
     }
     $x = quickSort($x);
     $y = quickSort($y);
     return array_merge($x, array($k), $y);
   } else {
     return $arr;
   }
 }

2、插入排序

插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。

 //插入排序（一维数组）
 function insert_sort($arr){
     $count = count($arr);
     for($i=1; $i<$count; $i++){
         $tmp = $arr[$i];
         $j = $i - 1;
         while($arr[$j] > $tmp){
             $arr[$j+1] = $arr[$j];
             $arr[$j] = $tmp;
             $j--;
          }
      }
     return $arr;
 }

3、选择排序

选择排序(Selection Sort)的基本思想是：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。

 //选择排序（一维数组）
 function select_sort($arr){
     $count = count($arr);
     for($i=0; $i<$count; $i++){
         $k = $i;
         for($j=$i+1; $j<$count; $j++){
             if ($arr[$k] > $arr[$j])
                 $k = $j;
             if ($k != $i){
                 $tmp = $arr[$i];
                 $arr[$i] = $arr[$k];
                 $arr[$k] = $tmp;
              }
          }
      }
     return $arr;
 }