php 插入排序算法实现

插入排序是一种简单直观的排序算法,它的基本思想是将一个数据序列分为有序区和无序区,每次从无序区选择一个元素插入到有序区的合适位置,直到整个序列有序为止

5, 3, 8, 2, 0, 1

HP中可以使用以下代码实现插入排序算法:

php 复制代码
function insertionSort($arr) {
    $length = count($arr);
    for ($i = 1; $i < $length; $i++) {
        $temp = $arr[$i];
        $j = $i - 1;
        
        // 从有序区往前寻找插入位置
        while ($j >= 0 && $arr[$j] > $temp) {
            $arr[$j + 1] = $arr[$j]; // 元素后移
            $j--;
        }
        $arr[$j + 1] = $temp; // 插入元素到正确位置
    }
    
    return $arr;
}
// 测试
$arr = [5, 3, 8, 2, 0, 1];
$result = insertionSort($arr);
print_r($result);

运行以上代码会得到排序后的数组:[0, 1, 2, 3, 5, 8]。该算法的时间复杂度为O(n^2),其中n为数组长度。

相关推荐
CoovallyAIHub18 小时前
中科大DSAI Lab团队多篇论文入选ICCV 2025,推动三维视觉与泛化感知技术突破
深度学习·算法·计算机视觉
NAGNIP19 小时前
Serverless 架构下的大模型框架落地实践
算法·架构
moonlifesudo19 小时前
半开区间和开区间的两个二分模版
算法
moonlifesudo19 小时前
300:最长递增子序列
算法
CoovallyAIHub1 天前
港大&字节重磅发布DanceGRPO:突破视觉生成RLHF瓶颈,多项任务性能提升超180%!
深度学习·算法·计算机视觉
BingoGo1 天前
PHP 如何利用 Opcache 来实现保护源码
后端·php
使一颗心免于哀伤1 天前
《设计模式之禅》笔记摘录 - 21.状态模式
笔记·设计模式
CoovallyAIHub1 天前
英伟达ViPE重磅发布!解决3D感知难题,SLAM+深度学习完美融合(附带数据集下载地址)
深度学习·算法·计算机视觉
聚客AI2 天前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v2 天前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法