(1)快速排序
原理:选择数组中的一个数(通常是第一个数)作为基准,在排序过程中,定义两个数组。第一次比较时,将大于它的数放在右边数组中,将小于它的数放在左边数组中。接下来采用递归的方式将左右两边的数组做同样处理,直到数组中只剩一个元素的时候结束递归,最后将数组合并。
function quick_sort($arr) {
if(!is_array($arr)) return false;
$length = count($arr);
//如果数组长度为1的话,直接返回数组
if ($length<=1) return $arr;
//数组元素有多个,则定义两个数组
$left = $right = array();
//使用for循环进行遍历,把数组的第一个元素当成比较的对象
for($i=1;$i<$length;$i++) {
if($arr[$i]<$arr[0]) {
$left[] = $arr[$i];
} else {
$right[] = $arr[$i];
}
}
//递归调用
$left = quick_sort($left);
$right = quick_sort($right);
//合并结果
return array_merge($left,array($arr[0]),$right);
}
(2)冒泡排序
原理:数组中相邻的两个元素依次进行比较,大的数字排在后面,小的数字放在前面,这样保证每轮比较放到后面的都是此次比较最大的数字。
function bubble_sort($arr) {
if (!is_array($arr)) return false;
if(count($arr)<=1) return $arr;
$length = count($arr);
//该层循环控制需要冒泡的次数
for ($i=1;$i<$length;$i++) {
//该层循环控制冒出一个数需要比较的次数,每一次比较最大的数一定会被排在最右边
for ($k=0;$k<$length-$i;$k++) {
if ($arr[$k]>$arr[$k+1]) {
$temp = $arr[$k];
$arr[$k] = $arr[$k+1];
$arr[$k+1] = $temp; //交换数据时需要设置一个临时变量$temp
}
}
}
return $arr;
}
(3)插入排序
原理:在插入第n个数的时候,我们假设n之前的数字全部排序完毕,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。
function insert_sort ($arr) {
$length = count($arr);
//外层循环控制要插入的是第几个数
for ($i=1;$i<$length;$i++) {
$tmp = $arr[$i];
//内层循环控制比较次数
for ($k=$i-1;$k>=0;$k--) {
if ($tmp<$arr[$k]) {
//当要插入的数字比前面序列数字小时,先将前面前后数字进行交换,再将数字插入
$arr[$k+1] = $arr[$k];
$arr[$k] = $tmp;
} else {
break;
}
}
}
return $arr;
}
(4)选择排序
原理:第一次,将数组中最小的数字拿出来放在第一位,第二次,将数组中第二小的数字拿出来放在第二位,以此类推,直至排序完毕。
function select_sort ($arr) {
//两层循环,外层控制轮数,内层控制比较次数
$length = count($arr);
for ($i=0;$i<$length-1;$i++) {
$p = $i; //假设一个最小值
for($k=$i+1;$k<$length;$k++) {
if ($arr[$p]>$arr[$k]) {
$temp = $arr[$p];
$arr[$p] = $arr[$k];
$arr[$k] = $temp;
}
}
}
return $arr;
}