如何用PHP實(shí)現(xiàn)插入排序？
插入排序的基本操作就是將一個(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
<?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);
?>
- php插入排序法實(shí)現(xiàn)數(shù)組排序?qū)嵗?/a>
- PHP插入排序?qū)崿F(xiàn)代碼
- php實(shí)現(xiàn)插入排序
- PHP常用排序算法實(shí)例小結(jié)【基本排序，冒泡排序，快速排序，插入排序】
- PHP排序算法系列之插入排序詳解
- 插入排序_Python與PHP的實(shí)現(xiàn)版(推薦)
- PHP排序算法之簡(jiǎn)單選擇排序(Simple Selection Sort)實(shí)例分析
- PHP排序算法之冒泡排序(Bubble Sort)實(shí)現(xiàn)方法詳解
- PHP 快速排序算法詳解
- PHP 冒泡排序 二分查找 順序查找 二維數(shù)組排序算法函數(shù)的詳解
- php實(shí)現(xiàn)的常見(jiàn)排序算法匯總
- PHP排序算法之直接插入排序(Straight Insertion Sort)實(shí)例分析
相關(guān)文章
PHP網(wǎng)頁(yè)游戲?qū)W習(xí)之Xnova(ogame)源碼解讀（五）
這篇文章主要介紹了PHP網(wǎng)頁(yè)游戲Xnova(ogame)源碼解讀游戲主界面,需要的朋友可以參考下2014-06-06
PHP接口類(lèi)（interface）的定義、特點(diǎn)和應(yīng)用示例
這篇文章主要介紹了PHP接口類(lèi)（interface）,結(jié)合實(shí)例形式分析了PHP接口類(lèi)（interface）的基本功能、定義、特點(diǎn)、用法與相關(guān)注意事項(xiàng),需要的朋友可以參考下2020-05-05
這篇文章主要介紹了php二維碼生產(chǎn)以及下載實(shí)現(xiàn)代碼，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2017-09-09
在本篇文章里小編給大家分享了關(guān)于php將字符串輸出到HTML的相關(guān)知識(shí)點(diǎn)內(nèi)容，有需要的朋友們學(xué)習(xí)下。2019-01-01
對(duì)于ThinkPHP框架早期版本的一個(gè)SQL注入漏洞詳細(xì)分析
這篇文章主要介紹了對(duì)于ThinkPHP框架早期版本的一個(gè)SQL注入漏洞詳細(xì)分析，對(duì)于網(wǎng)站安全十分重要！需要的朋友可以參考下2014-07-07
利用switch語(yǔ)句進(jìn)行多選一判斷的實(shí)例代碼
下面小編就為大家?guī)?lái)一篇利用switch語(yǔ)句進(jìn)行多選一判斷的實(shí)例代碼。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧2016-11-11
TP中distinct（）的用處主要是去除重復(fù)的值，下面我通過(guò)實(shí)例代碼給大家介紹下Thinkphp 中 distinct 的用法，一起看看吧2016-12-12
這篇文章主要介紹了php中字符串和整數(shù)比較的操作方法，本文給大家介紹的非常詳細(xì)，具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2019-06-06
這篇文章主要介紹了Twig模板引擎用法,分析了Twig模板引擎的基本功能、安裝與簡(jiǎn)單使用方法,需要的朋友可以參考下2016-01-01
這篇文章主要介紹了ThinkPHP實(shí)例化模型的四種方法,有著非常廣泛的實(shí)用價(jià)值,需要的朋友可以參考下2014-08-08