快速排序（Quicksort）是对冒泡排序的一种改进。由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
1 function quickSort($arr) { 2 if (count($arr) > 1) { 3 $k = $arr[0]; 4 $x = array(); 5 $y = array(); 6 $_size = count($arr); 7 for ($i=1; $i<$_size; $i++) { 8 if ($arr[$i] <= $k) { 9 $x[] = $arr[$i]; 10 } else { 11 $y[] = $arr[$i]; 12 } 13 } 14 $x = quickSort($x); 15 $y = quickSort($y); 16 return array_merge($x, array($k), $y); 17 } else { 18 return $arr; 19 } 20 }
插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子文件中的适当位置，直到全部记录插入完成为止。
1 //插入排序（一维数组） 2 function insert_sort($arr){ 3 $count = count($arr); 4 for($i=1; $i<$count; $i++){ 5 $tmp = $arr[$i]; 6 $j = $i - 1; 7 while($arr[$j] > $tmp){ 8 $arr[$j+1] = $arr[$j]; 9 $arr[$j] = $tmp; 10 $j--; 11 } 12 } 13 return $arr; 14 }
选择排序(Selection Sort)的基本思想是：每一趟从待排序的记录中选出关键字最小的记录，顺序放在已排好序的子文件的最后，直到全部记录排序完毕。
1 //选择排序（一维数组） 2 function select_sort($arr){ 3 $count = count($arr); 4 for($i=0; $i<$count; $i++){ 5 $k = $i; 6 for($j=$i+1; $j<$count; $j++){ 7 if ($arr[$k] > $arr[$j]) 8 $k = $j; 9 if ($k != $i){ 10 $tmp = $arr[$i]; 11 $arr[$i] = $arr[$k]; 12 $arr[$k] = $tmp; 13 } 14 } 15 } 16 return $arr; 17 }
原文：http://www.cnblogs.com/pandang/p/4849254.html