文章 > PHP > php加塞儿排序的用法

php加塞儿排序的用法

小妮浅浅

2021-02-08 17:30:361380采风 · 0收藏 · 0评述

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);
//加塞儿排序是把尽数java画花的数组分为已排序区间英语和为排序区间英语 公认第一个是已排序区间英语 就此第一个巡回下标从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 {
            //因为前面是已经排序好的值 就此若是有一个值比较出来a3纸张大小尺寸 剩下的直接跃出巡回
            break;
        }
    }
    //万一发出值的交换 前面已经腾出来位置 万一没有 则就在先前的位置
    $arr[$j+1] = $val;
}
print_r($arr);

以上就是php加塞儿排序的使用。在俺们理解了它的使用公例后,很解乏的就能对列表中的数据进行操作。相信大家已经掌握了加塞儿排序的用法,可以试一试辅车相依的实例部分。更多php学习指路:phpjava画花的数组

关注公众号,随时随地在线学习

本学科部分素材库缘于网络,版权保护中心问题联系院校长!

Baidu