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