快捷導(dǎo)航

PHP插入排序?qū)崿F(xiàn)代碼

更新時(shí)間：2013年04月04日 22:49:30 作者：

插入排序的基本操作就是將一個(gè)數(shù)據(jù)插入到已經(jīng)排好序的有序數(shù)據(jù)中，從而得到一個(gè)新的、個(gè)數(shù)加一的有序數(shù)據(jù)。

算法描述：

⒈ 從第一個(gè)元素開(kāi)始，該元素可以認(rèn)為已經(jīng)被排序
⒉ 取出下一個(gè)元素，在已經(jīng)排序的元素序列中從后向前掃描
⒊ 如果該元素（已排序）大于新元素，將該元素移到下一位置
⒋ 重復(fù)步驟3，直到找到已排序的元素小于或者等于新元素的位置
⒌ 將新元素插入到下一位置中
⒍ 重復(fù)步驟2

復(fù)制代碼代碼如下:

<?php

$arr =array(123,0,5,-1,4,15);

function insertSort(&$arr){

        //先默認(rèn)第一個(gè)下標(biāo)為0的數(shù)是排好的數(shù)
        for($i=1;$i<count($arr);$i++){
            //確定插入比較的數(shù)
            $insertVal=$arr[$i];
            //確定與前面比較的數(shù)比較
            $insertIndex=$i-1;

            //表示沒(méi)有找到位置
            while($insertIndex>=0 && $insertVal<$arr[$insertIndex]){

                //把數(shù)后移
                $arr[$insertIndex+1]=$arr[$insertIndex];
                $insertIndex--;
            }

        //插入(給$insertval找到位置了)
        $arr[$insertIndex+1] = $insertVal;
        }
    }

insertSort($arr);
print_r($arr);
?>

您可能感興趣的文章:

相關(guān)文章

使用composer 安裝 laravel框架的方法圖文詳解
這篇文章主要介紹了使用composer 安裝 laravel框架的方法,結(jié)合圖文說(shuō)明的形式詳細(xì)分析了composer 安裝 laravel框架的具體步驟、相關(guān)命令與操作注意事項(xiàng),需要的朋友可以參考下
2019-08-08
PHP+javascript制作帶提示的驗(yàn)證碼源碼分享
經(jīng)?？吹膭e人網(wǎng)站上輸完驗(yàn)證碼，可以直接判斷正確與否，感覺(jué)體驗(yàn)非常不錯(cuò)，趕緊給自己網(wǎng)站也加上，源碼分享給大家
2014-05-05
THINKPHP項(xiàng)目開(kāi)發(fā)中的日志記錄實(shí)例分析
這篇文章主要介紹了THINKPHP項(xiàng)目開(kāi)發(fā)中的日志記錄用法,以實(shí)例形式較為全面的分析了日志表的建立與相關(guān)數(shù)據(jù)庫(kù)操作方法,具有一定的實(shí)用價(jià)值,需要的朋友可以參考下
2014-12-12
thinkPHP實(shí)現(xiàn)的省市區(qū)三級(jí)聯(lián)動(dòng)功能示例
這篇文章主要介紹了thinkPHP實(shí)現(xiàn)的省市區(qū)三級(jí)聯(lián)動(dòng)功能,詳細(xì)分析了thinkPHP實(shí)現(xiàn)省市區(qū)三級(jí)聯(lián)動(dòng)功能的詳細(xì)步驟與相關(guān)操作技巧,需要的朋友可以參考下
2017-05-05
PHP培訓(xùn)要多少錢
好多同學(xué)會(huì)加入到互聯(lián)網(wǎng)行業(yè)，最好的入門可能就是學(xué)習(xí)PHP、web前端等。那今天我就回答一下大家php培訓(xùn)多少錢
2017-06-06
laravel-admin利用ModelTree實(shí)現(xiàn)對(duì)分類信息的管理
這篇文章主要介紹了laravel-admin利用ModelTree實(shí)現(xiàn)對(duì)分類信息的管理，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2020-01-01
在 Laravel 中 “規(guī)范” 的開(kāi)發(fā)短信驗(yàn)證碼發(fā)送功能
Laravel是一套簡(jiǎn)潔、優(yōu)雅的PHP Web開(kāi)發(fā)框架(PHP Web Framework)。接下來(lái)通過(guò)本文給大家分享在 Laravel 中 “規(guī)范” 的開(kāi)發(fā)短信驗(yàn)證碼發(fā)送功能，需要的朋友參考下吧
2017-10-10
ThinkPHP中url隱藏入口文件后接收alipay傳值的方法
這篇文章主要介紹了ThinkPHP中url隱藏入口文件后接收alipay傳值的方法,可實(shí)現(xiàn)針對(duì)第三方接口的URL地址中的?進(jìn)行轉(zhuǎn)換處理,是非常實(shí)用的技巧,需要的朋友可以參考下
2014-12-12
thinkphp中session和cookie無(wú)效的解決方法
這篇文章主要介紹了thinkphp中session和cookie無(wú)效的解決方法,涉及針對(duì)BOM頭的分析與刪除方法,具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
2014-12-12
CodeIgniter連貫操作的底層原理分析
這篇文章主要介紹了CodeIgniter連貫操作的底層原理,結(jié)合實(shí)例形式分析了CodeIgniter中常見(jiàn)的php oop連貫操作實(shí)現(xiàn)原理,具有很大的通用性,代碼簡(jiǎn)單易懂,需要的朋友可以參考下
2016-05-05