PHP 算法02之插入排序

最新推荐文章于 2025-08-10 21:15:24 发布

转载最新推荐文章于 2025-08-10 21:15:24 发布 · 56 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://segmentfault.com/a/1190000015664201

文章标签：

#数据结构与算法 #php

本文通过实例详细解析了插入排序算法的工作原理及其实现过程。通过对比和交换操作，逐步完成数组的排序，最后给出完整的PHP实现代码。

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

描述

举例4个数: 7,4,3,8

从左往右两两比较,即 7和4比较，发现7大于4，那么交换，数列变成 4,7,3,8 。
然后我们再看第2位和第三位，发现7大于3，那么交换，数列变成 4,3,7,8 。
然后再去看前两位，左边还是大于右边，那么继续交换将变成 3,4,7,8 。
最后看第三位和第四位，发现左边小于右边，无需交换，最终是 3，4，7，8 。

总结一下就是从左到右依次选中一个数和左边比较，这个数小于左边就交换，交换完在和左边比较，直到交换到比左边大了之后，换下一个数，最后数字依次处理后，数据即从小到大排序。

代码

function insertSort($needSortData)
{
    $sortDataLength = count($needSortData); //计算出待排序元素数量
    for ($i = 1; $i < $sortDataLength; $i++) //外层遍历每一个待排序元素，选第二个元素开始
    {
        for ($j = $i ; $j >0 ; $j--) 
        {//然后和前一个数比较，直到大于左侧的数
            if ($needSortData[$j] < $needSortData[$j-1]) {
                //找到右侧数小于左侧数,那么交换
                $temp = $needSortData[$j-1]; 
                $needSortData[$j-1]=$needSortData[$j];
                $needSortData[$j]=$temp;
            }
            else
            {
                //第一次发现左侧数小于右侧数了，说明该数已经排序完毕（因为再往左都是有序数了）
                //那么 break 此次循环
                break;
            }
        }
    }
    return $needSortData;
}

$unSortedData = [9, 1, 3, 8, 2, 6, 5, 7, 4];
$result=insertSort($unSortedData);
print_r($result);