PHP的插入排序

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
<?php
/*
1.外层循环是从数组中选出一个arr[i]将要插入到有序数组的数
2.内层循环是遍历已经排序好的数组,将arr[i](也就是temp)依次与有序数组做对比,如果发现有序数组其中一个比准备插进来的arr[i]大,
那么谁比这个arr[i]大,谁就出去,把位置腾出去,当然比arr[i]大的这个数也不能扔,就给他放在已经排号序数组中且相对于
他的下一个索引就好了。
3.2还有个空档,这时候把temp补上就行了
*/
$arr = [3, 7, 6,8,1];
function insertSort($arr)
{
for ($i = 1; $i < count($arr); $i++)
{
echo '外层{$i}=' . $i . "次循环" . "\n";
$temp = $arr[$i];//待插入的数
echo '外层待插入的数为{$temp}=' . $temp . "\n";
for ($j = $i - 1; $j >= 0 && $temp > $arr[$j]; $j--)
{
echo '====>内层{$j}=' . $j . "次循环" . "\n";
echo '要插入的$temp' . "=$temp " . "VS " . '已经排序好的$arr[$j]=' . "$arr[$j]" . "小\n";
$arr[$j + 1] = $arr[$j];
echo '所以要腾出一个空来给temp,这时候索引$j的值为'.$arr[$j].'要往后靠,此时$j=' . $j, "\n";
}
echo '外层{$i}=' . $i . '次循环结束';
// var_dump($temp,$arr[$i]);注意此处两值如果已经经历了内层循环,那么就!==
$arr[$j + 1] = $temp;
echo ' 此时完成$j=' . $j . '把temp的值' . "$temp" . '赋予$j+1' . "\n";
echo "=====", "\n";
}
return $arr;
}
var_dump(insertSort($arr));