php插入排序的用法

593次阅读
没有评论

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数组

神龙|纯净稳定代理IP免费测试>>>>>>>>天启|企业级代理IP免费测试>>>>>>>>IPIPGO|全球住宅代理IP免费测试

相关文章:

版权声明:程序人生2022-12-08发表,共计990字。
新手QQ群:570568346,欢迎进群讨论 Python51学习