PHP实现快速排序、插入排序、选择排序
1、快速排序
快速排序(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 }
2、插入排序
插入排序(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 }
3、选择排序
选择排序(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/
本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利。