資訊專欄INFORMATION COLUMN
摘要：最后看第三位和第四位，發(fā)現(xiàn)左邊小于右邊，無需交換，最終是，，，。總結(jié)一下就是從左到右依次選中一個(gè)數(shù)和左邊比較，這個(gè)數(shù)小于左邊就交換，交換完在和左邊比較，直到交換到比左邊大了之后，換下一個(gè)數(shù)，最后數(shù)字依次處理后，數(shù)據(jù)即從小到大排序。
描述
舉例4個(gè)數(shù): 7,4,3,8
從左往右兩兩比較,即 7和4比較，發(fā)現(xiàn)7大于4，那么交換，數(shù)列變成 4,7,3,8 。
然后我們?cè)倏吹?位和第三位，發(fā)現(xiàn)7大于3，那么交換，數(shù)列變成 4,3,7,8 。
然后再去看前兩位，左邊還是大于右邊，那么繼續(xù)交換將變成 3,4,7,8 。
最后看第三位和第四位，發(fā)現(xiàn)左邊小于右邊，無需交換，最終是 3，4，7，8 。
總結(jié)一下就是從左到右依次選中一個(gè)數(shù)和左邊比較，這個(gè)數(shù)小于左邊就交換，交換完在和左邊比較，直到交換到比左邊大了之后，換下一個(gè)數(shù)，最后數(shù)字依次處理后，數(shù)據(jù)即從小到大排序。
代碼function insertSort($needSortData)
{
$sortDataLength = count($needSortData); //計(jì)算出待排序元素?cái)?shù)量
for ($i = 1; $i < $sortDataLength; $i++) //外層遍歷每一個(gè)待排序元素，選第二個(gè)元素開始
{
for ($j = $i ; $j >0 ; $j--)
{//然后和前一個(gè)數(shù)比較，直到大于左側(cè)的數(shù)
if ($needSortData[$j] < $needSortData[$j-1]) {
//找到右側(cè)數(shù)小于左側(cè)數(shù),那么交換
$temp = $needSortData[$j-1];
$needSortData[$j-1]=$needSortData[$j];
$needSortData[$j]=$temp;
}
else
{
//第一次發(fā)現(xiàn)左側(cè)數(shù)小于右側(cè)數(shù)了，說明該數(shù)已經(jīng)排序完畢（因?yàn)樵偻蠖际怯行驍?shù)了）
//那么 break 此次循環(huán)
break;
}
}
}
return $needSortData;
}
$unSortedData = [9, 1, 3, 8, 2, 6, 5, 7, 4];
$result=insertSort($unSortedData);
print_r($result);
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/29071.html
摘要：直接插入排序是由兩層嵌套循環(huán)組成的。插入排序的基本方法是每步將一個(gè)待排序的記錄按其關(guān)鍵字的大小插到前面已經(jīng)排序的序列中的適當(dāng)位置，直到全部記錄插入完畢為止。算法實(shí)現(xiàn)直接插入排序記錄后移插入到正確的位置運(yùn)行結(jié)果 算法引入： 在這里我們依然使用《大話數(shù)據(jù)結(jié)構(gòu)》里面的一個(gè)例子： 撲克牌是我們幾乎每個(gè)人都玩過的游戲。平時(shí)我們開始的時(shí)候一般都是一個(gè)人發(fā)牌，其他人都是一邊摸牌，一邊理牌，假如你摸上...
摘要：而在證明算法是正確的基礎(chǔ)上，第二步就是分析算法的時(shí)間復(fù)雜度。算法的時(shí)間復(fù)雜度反映了程序執(zhí)行時(shí)間隨輸入規(guī)模增長(zhǎng)而增長(zhǎng)的量級(jí)，在很大程度上能很好反映出算法的優(yōu)劣與否。 showImg(https://segmentfault.com/img/remote/1460000016451712?w=800&h=341); 前言 雖然工作中，你覺得自己并沒有涉及到算法這方面的東西，但是算法是程序的...
摘要：數(shù)據(jù)結(jié)構(gòu)常見數(shù)據(jù)結(jié)構(gòu)數(shù)組是最簡(jiǎn)單而且應(yīng)用最廣泛的數(shù)據(jù)結(jié)構(gòu)特征使用連續(xù)內(nèi)存空間來存儲(chǔ)存放相同類型或著衍生類型的元素?cái)?shù)組比較特別，可以存放八種數(shù)據(jù)類型通過下標(biāo)來訪問集合特征保存不重復(fù)的元素字典特征就是關(guān)聯(lián)數(shù)組，以形式存儲(chǔ)棧，與隊(duì)列相似特征存儲(chǔ)數(shù) 數(shù)據(jù)結(jié)構(gòu) 常見數(shù)據(jù)結(jié)構(gòu) Array 數(shù)組是 最簡(jiǎn)單 而且 應(yīng)用最廣泛 的數(shù)據(jù)結(jié)構(gòu) 特征： 1、使用連續(xù)內(nèi)存空間來存儲(chǔ) 2、存放相同類型或著衍生類型...
閱讀 2305·2021-09-30 09:47
閱讀 2223·2021-09-26 09:55
閱讀 2954·2021-09-24 10:27
閱讀 1543·2019-08-27 10:54
閱讀 971·2019-08-26 13:40
閱讀 2500·2019-08-26 13:24
閱讀 2423·2019-08-26 13:22
閱讀 1735·2019-08-23 18:38
