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为数组长度。

相关推荐
njsgcs7 分钟前
cad_recognition 笔记
笔记
YuTaoShao12 分钟前
【LeetCode 热题 100】206. 反转链表——(解法一)值翻转
算法·leetcode·链表
辣辣y15 分钟前
python基础day08
开发语言·python
YuTaoShao20 分钟前
【LeetCode 热题 100】142. 环形链表 II——快慢指针
java·算法·leetcode·链表
CCF_NOI.28 分钟前
(普及−)B3629 吃冰棍——二分/模拟
数据结构·c++·算法
Json____1 小时前
使用python的 FastApi框架开发图书管理系统-前后端分离项目分享
开发语言·python·fastapi·图书管理系统·图书·项目练习
运器1231 小时前
【一起来学AI大模型】支持向量机(SVM):核心算法深度解析
大数据·人工智能·算法·机器学习·支持向量机·ai·ai编程
人生在勤,不索何获-白大侠1 小时前
day16——Java集合进阶(Collection、List、Set)
java·开发语言
Zedthm1 小时前
LeetCode1004. 最大连续1的个数 III
java·算法·leetcode
LIN-JUN-WEI2 小时前
[ESP32]VSCODE+ESP-IDF环境搭建及blink例程尝试(win10 win11均配置成功)
c语言·开发语言·ide·vscode·单片机·学习·编辑器