-
选择排序
原理:第一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,然后再从剩余的未排序元素中寻找到最小(大)元素,然后放到已排序的序列的末尾。以此类推,直到全部待排序的数据元素的个数为零。
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;
}