1. 冒泡排序
function bubbleSort ($arr) { if (!is_array($arr)) return false;
$len = count($arr); if ($len <= 1) return $arr; //控制需要处理冒泡次数
for ($i=1; $i<$len; $i++) { //控制数组需要比较冒泡次数
for ($k=0; $k < $len-$i; $k++) { if ($arr[$k] > $arr[$k+1]) {
$tmp = $arr[$k];
$arr[$k] = $arr[$k+1];
$arr[$k+1] = $tmp;
}
}
} return $arr;
}2. 选择排序
function selectSort($arr){ if (!is_array($arr)) return false;
$len = count($arr); if ($len <= 1) return $arr; //设置最小值，遍历整个数组
for ($i=0; $i<$len-1; $i++) { //最小值为$i
$p = $i; for ($j=$i+1; $j<$len; $j++) { //得到值最小的下标
if ($arr[$p] > $arr[$j]) {
$p = $j;
}
} if ($p != $i) {
$tmp = $arr[$i];
$arr[$i] = $arr[$p];
$arr[$p] = $tmp;
}
} return $arr;
}3. 快速排序
function quickSort($arr){ if (!is_array($arr)) return false;
$len = count($arr); if ($len <= 1) return $arr;
$right = $left = array(); for ($i=1; $i<$len; $i++) { if ($arr[$i] < $arr[0]) {
$left[] = $arr[$i];
} else {
$right[] = $arr[$i];
}
}
$left = $quickSort($left);
$right = $quickSort($right); return array_merge($left, array($arr[0]), $right);
}4. 插入排序
/*
* 从后向前扫描
* 该元素已大于已排序$tmp，则该元素下移一个位置
**/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;
}
作者：蚂蚁窝大梦想
链接：https://www.jianshu.com/p/ea8305e3df16
随时随地看视频
