您現(xiàn)在的位置是：首頁(yè) » scratch編程資訊
資訊內(nèi)容
插入排序法【Scratch版】
極客小將2020-11-13-
插入排序法是取出未排序的第一個(gè)值（帶處理值）與已排列的值比較，插入已排序數(shù)據(jù)的適當(dāng)位置。排序過(guò)程可參考下表，以[10,3,12,20,6]數(shù)列為例，從小到大排列，數(shù)列字段[?]內(nèi)為已排列的數(shù)列。
插入排序法是取出未排序的第一個(gè)值（帶處理值）與已排列的值比較，插入已排序數(shù)據(jù)的適當(dāng)位置。排序過(guò)程可參考下表，以[10,3,12,20,6]數(shù)列為例，從小到大排列，數(shù)列字段[?]內(nèi)為已排列的數(shù)列。
|
|
數(shù)列 |
待處理值 |
比較與插入 |
排序結(jié)果 |
|
開(kāi)始 |
10,3,12,20,6 |
|
|
10,3,12,20,6 |
|
步驟1 |
[10],3,12,20,6 | 3 |
3<10,3插入第一個(gè)位置 |
3,10,12,20,6 |
|
步驟2 |
[3,10],12,20,6 |
12 |
12>10,不變 |
3,10,12,20,6 |
|
步驟3 |
[3,10,12],20,6 |
20 |
20>12,不變 |
3,10,12,20,6 |
|
步驟4 |
[3,10,12,20],6 |
6 |
6<20,繼續(xù)往前比較 6<12,繼續(xù)往前比較 6<10,繼續(xù)往前比較 6>3,插入第二個(gè)位置 |
3,6,10,12,20 |
?范例
隨機(jī)產(chǎn)生5個(gè)數(shù)值放入名為【數(shù)列】的列表，在通過(guò)插入排序法將列表內(nèi)的值從小到大排序，范例程序中定義了兩個(gè)變量，變量【已排序End】用來(lái)記錄已排序的最后一個(gè)值的項(xiàng)次，變量【處理中】記錄待排序的第一個(gè)值的項(xiàng)次。
程序積木如下：
聲明：本文章由網(wǎng)友投稿作為教育分享用途，如有侵權(quán)原作者可通過(guò)郵件及時(shí)和我們聯(lián)系刪除
相關(guān)資訊
