技术文章 > 头条 >  PHP > 正文

php插入排序的用法

小妮浅浅

php的算法中,除了我们介绍过的排序外,本篇将带来一种最简单的排序方法,即插入排序。它的操作思路也非常容易理解,保持第一个数字不动作为已选区,从后往前在已选区中进行插入的操作。下面我们就php插入排序的概念、排序步骤进行学习,然后分享一个具体的实例代码。

1.概念

插入排序(Straight Insertion Sort)是一种最简单的排序方法,其基本操作是将一条记录插入到已排好的有序表中,从而得到一个新的、记录数量增1的有序表。

2.排序步骤

(1)从第一个元素开始,该元素可以认为已经被排序

(2)取出下一个元素,在已经排序的元素序列中从后向前扫描

(3)如果该元素(已排序)大于新元素,将该元素移到下一位置

(4)重复步骤3,直到找到已排序的元素小于或者等于新元素的位置

(5)将新元素插入到该位置后

重复步骤2~5

3.实例

<?php
$arr = [4,6,11,22222,125,123,555];
 
$len = count($arr);
//插入排序是把整个数组分为已排序区间和为排序区间 默认第一个是已排序区间 所以第一个循环下标从1开始
for ($i=1;$i<$len;$i++) {
    //下标为0是已排序的值 从下标1开始是未排序的值
    $val = $arr[$i];
    for ($j = $i-1;$j>=0;$j--) {
        //$arr[$j] 是已经排序好的值
        //$val 是未排序的值
        if ( $arr[$j] > $val ) {
            //把已经排序好的值往后移一位 给插入的值腾出位置
            $arr[$j+1] = $arr[$j];
        } else {
            //因为前面是已经排序好的值 所以只要有一个值比较出来大小 剩下的直接跳出循环
            break;
        }
    }
    //如果发生值的互换 前面已经腾出来位置 如果没有 则就在原先的位置
    $arr[$j+1] = $val;
}
print_r($arr);

以上就是php插入排序的使用,在我们理解了它的使用原理后,很轻松的就能对列表中的数据进行操作。相信大家已经掌握了插入排序的用法,可以试一试相关的实例部分。更多php学习指路:php数组

免费视频教程
本教程部分素材来源于网络,版权问题联系站长!
相关文章
  php索引数组有什么用?
  php之laravel调度执行及出错解决
  PHP索引数组的优点分析
  php数组排序的函数
  php冒泡排序是什么意思
  php冒泡排序从小到大的操作
  php选择排序是什么
相关视频章节
  什么是tkinter窗口
  例子3 登录窗口
  例子2 登录窗口
  例子1 登录窗口
  pack grid place 放置位置
作者信息

小妮浅浅

认证0级讲师

最近文章
python在协程中增加任务 457
python pyg2plot的原理 353
python中pyg2plot如何使用? 160
推荐视频
视频教程分类