php中插入排序的原理是什么

php中插入排序的原理是什么？很多新手对此不是很清楚，为了帮助大家解决这个难题，下面小编将为大家详细讲解，有这方面需求的人可以来学习下，希望你能有所收获。

php有什么用

php是一个嵌套的缩写名称，是英文超级文本预处理语言，它的语法混合了C、Java、Perl以及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);

看完上述内容是否对您有帮助呢？如果还想对相关知识有进一步的了解或阅读更多相关文章，请关注亿速云行业资讯频道，感谢您对亿速云的支持。