每天一个算法--插入排序

原创于 2017-12-22 13:51:36 发布 · 208 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#插入排序 #算法

本文通过一个具体的PHP实现案例，详细解析了插入排序算法的工作原理。文章重点解释了如何通过循环逐步将未排序部分的元素插入到已排序部分的正确位置，从而完成整个数组的排序过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

function insertSort($arr) {
    $count = count($arr);
    for( $i=1; $i<$count; $i++ ) {
        $temp = $arr[$i];//值调换用
        $j = $i-1;
        while ( $arr[$j] > $arr[$i] ) {
            //对换值
            $arr[$i] = $arr[$j];
            $arr[$j] = $temp;
            $j--;
            if($j<0){ break; }
        } 
    }
    return $arr;
}

例如这里有个数组是， $arr = array(‘3’,’12’,’42’,’1’,’24’,’5’,’346’,’7’); 这个算法进行到$ i=3的时候进入了while循环中，在将42和1的位置对调后， $j–,接着while循环，直到$ j--小于0时，跳出了while,$i++,进入下一个for循环，这里在跳出while之前将数组前4个元素进行了排序：
第一次：3,12,1,42
第二次：3,1,12,42
第三次：1,3,12,42
直到排好后才跳出了while。
没有想明白为什么叫插入排序法。