如何使用腳本執(zhí)行插入排序
插入排序
插入排序通常與一副紙牌的排序方式進(jìn)行比較。
我可能會(huì)從左邊開(kāi)始,做這樣的事情:
向右移動(dòng)一張卡,然后相對(duì)于第一張卡進(jìn)行排序(如果它較低,則交換兩張卡)。
現(xiàn)在,我可以將我的第一張卡片視為卡片的“排序”部分。從這里開(kāi)始,我將穿過(guò)套牌(向右),每次我都會(huì)將當(dāng)前卡牌與左側(cè)的卡進(jìn)行比較。每次,如果它小于左邊的牌,我會(huì)交換兩張,直到它在牌組中到達(dá)正確的位置。
讓我們以圖表方式看一下這個(gè)過(guò)程:
我將從左向右移動(dòng),然后在可能的情況下向左排序...
不要太快地進(jìn)入代碼,但是...
我的外部循環(huán)允許我檢查輸入數(shù)組中的所有值。
內(nèi)部循環(huán)允許我向后移動(dòng),將較低的值按升序放置在其適當(dāng)?shù)奈恢谩?/p>