經典排序演算法 – Strand Sort

經典排序演算法 - Strand Sort

Strand sort是思路是這樣的,它首先需要一個空的數組用來存放最終的輸出結果,給它取個名字叫"有序數組"

然後每次遍曆待排數組,得到一個"子有序數組",然後將"子有序數組"與"有序數組"合并排序

重複上述操作直到待排數組為空白結束

 

看例子吧

待排數組[ 6 2 4 1 5 9 ]

第一趟遍曆得到"子有序數組"[ 6 9],並將其歸併排序到有序數組裡

待排數組[ 2 4 1 5]

有序數組[ 6 9 ]

 

第二趟遍曆再次得到"子有序數組"[2 4 5],將其歸併排序到有序數組裡

待排數組[ 1 ]

有序數組[ 2 4 5 6 9 ]

 

第三趟遍曆再次得到"子有序數組"[ 1 ],將其歸併排序到有序數組裡

待排數組[ ... ]

有序數組[ 1 2 4 5 6 9 ]

 

待排數組為空白,排序結束

 

 

返回主目錄 [經典排序演算法][集錦]