网站建设资讯

NEWS

网站建设资讯

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

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

成都创新互联主营灵丘网站建设的网络公司,主营网站建设方案,成都App定制开发,灵丘h5成都微信小程序搭建,灵丘网站营销推广欢迎灵丘等地区企业咨询

php有什么用

php是一个嵌套的缩写名称,是英文超级文本预处理语言,它的语法混合了C、Java、Perl以及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中插入排序的原理是什么
网址分享:http://cdweb.net/article/ispjii.html