$array[$i+1] = $key; //把最后要插入的值放到对应的位置
}
return $array;
}
//$array = array("5", "2", "4", "6", "1", "3");
//print_r(insertion_sort($array));
//冒泡排序(数组排序)
//参数:bubble_sort(目标数组)
function bubble_sort($array) {
$len = count($array);
if(0 >= $len) {
return false;
}
for ($i=0; $i<$len; $i++) {
for ($j=$len-1; $j>$i; $j--) { //方式一
// for ($j=$i+1; $j<$len; $j++) { //方式二
if($array[$i] > $array[$j]) { //从小到大排序
// if($array[$i] < $array[$j]) { //从大到小排序
$temp = $array[$j];
$array[$j] = $array[$i];
$array[$i] = $temp;
}
}
}
return $array;
}
//$array = array("2", "3", "1", "4");
//print_r(bubble_sort($array));
//快速排序(数组排序)
//参数说明 quick_sort(数组)
function quick_sort($array) {
$len = count($array);
if(1 >= $len) {
return $array;
}