原始数据
$needSortArr = [1,8,7,6,4,15,17,9];
插入排序
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 bubbleSort($arr)
{
$len=count($arr);
//该层循环控制 需要冒泡的轮数
for($i=1;$i<$len;$i++)
{ //该层循环用来控制每轮 冒出一个数 需要比较的次数
for($k=0;$k<$len-$i;$k++)
{
if($arr[$k]>$arr[$k+1])
{
$tmp=$arr[$k+1];
$arr[$k+1]=$arr[$k];
$arr[$k]=$tmp;
}
echo $i.$k.json_encode($arr)."\n";
}
}
return $arr;
}
快速排序
function quickSort(Array $arr){
if (!$arr){
return [];
}
$count = count($arr);
$left = $right = [];
for($i=1;$i<$count;$i++){
if ($arr[$i]>$arr[0]){
$right[] = $arr[$i];
} else {
$left[] = $arr[$i];
}
}
$left = quickSort($left);
$right = quickSort($right);
return array_merge($left,array($arr[0]),$right);
}
归并算法
//主要递归原理
function mergeSortRecursive(Array $arr){
$count = count($arr);
if ( $count == 1 ){
return $arr;
}
// $half = intval($count/2);
$half = $count >> 1;//有移1为,相当于除2的1次方, >> 2 相当与除2的2次方
$left = array_slice($arr,0,$half);//1,8,7,6
$right = array_slice($arr,$half);//4,15,17,9
// echo "left".json_encode($left)."\n";
// echo "right". json_encode($right)."\n";
$x = mergeSortRecursive($left);
$y = mergeSortRecursive($right);
// echo "x".json_encode($x)."\n";
// echo "y". json_encode($y)."\n";
return merge($x,$y);
}
function merge( array $arrx , array $arry ){
// echo "x".json_encode($arrx)."\n";
// echo "y". json_encode($arry)."\n";
$i = $j = 0;
$newArr = [];
while( $i < count($arrx) && $j < count($arry) ){
if ($arrx[$i] < $arry[$j]){
$newArr[] = $arrx[$i++];
} else {
$newArr[] = $arry[$j++];
}
}
if (isset($arrx[$i])){
$newArr = array_merge($newArr,array_slice($arrx,$i));
} else {
$newArr = array_merge($newArr,array_slice($arry,$j));
}
// echo "newArr". json_encode($newArr)."\n";
return $newArr;
}