php插入排序如何使用

这篇文章主要介绍“php插入排序如何使用”,在日常操作中,相信很多人在php插入排序如何使用问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”php插入排序如何使用”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!

站在用户的角度思考问题,与客户深入沟通,找到江阴网站设计与江阴网站推广的解决方案,凭借多年的经验,让设计与互联网技术结合,创造个性化、用户体验好的作品,建站类型包括:成都网站设计、网站建设、外贸网站建设、企业官网、英文网站、手机端网站、网站推广、域名注册、网页空间、企业邮箱。业务覆盖江阴地区。

1.概念

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

2.排序步骤

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

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

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

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

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

重复步骤2~5

3.实例

=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插入排序如何使用
当前地址:http://myzitong.com/article/gegppo.html