-
选择排序
原理:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。
function selectSort($arr) { $len = count($arr); for ($i=0;$i<$len;$i++) { $minIndex = $i; for ($j=$i+1;$j<$len;$j++) { if ($arr[$j] < $arr[$minIndex]) { $minIndex = $j; } } //如果选出的索引和当前的最小数索引不一致,互换 if ($minIndex != $i) { $t = $arr[$i]; $arr[$i] = $arr[$minindex]; $arr[$minindex] = $t; } } return $arr; }
-
插入排序
原理:每步将一个待排序的记录,按其关键码值的大小插入前面已经排序的文件中适当位置上,直到全部插入完为止。
function insertSort($arr) { $len = count($arr); for ($i=1;$i<$len;$i++) { $tmp = $arr[$i]; for ($j=$i-1;$j>=0;$j--) { if ($tmp<$arr[$j]) { $arr[$j+1] = $arr[$j]; $arr[$j] = $tmp; } else { break; } } } return $arr; }
-
快速排序
原理:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
function quickSort($arr) { $len = count($arr); if ($len<=1) { return $arr; } //记录第一个元素 $x = $arr[0]; //记录小元素集合 $min = array(); //记录大元素集合 $max = array(); for ($i=1;$i<$len; $i++) { if ($arr[$i]<=$x) { $min[] = $arr[$i]; } if ($arr[$i]>$x) { $max[] = $arr[$i]; } } $min = quickSort($min); $max = quickSort($max); $result= array_merge($min,array($x),$max); return $result; }
-
冒泡排序
原理:比较相邻的元素。如果第一个比第二个大,就交换他们两个。
function bubbleSort($arr) { $len = count($arr); for ($i = 1; $i < $len; $i++) { for ($j = 0; $j < $len - $i; $j++) { if ($arr[$j] > $arr[$j + 1]) { $tmp = $arr[$j]; $arr[$j] = $arr[$j + 1]; $arr[$j + 1] = $tmp; } } } return $arr; }