①快速排序 ②冒泡排序 ③直接插入排序 ④堆排序
Ap[k]←j Bi←i+ Ck= Dm←n Em<n Fa[i]←a[m] Ga[m]←t
一趟快速排序
初始大堆
二路並歸第一趟
第二趟
第三趟
堆排序輔助空間最少最壞情況下快速排序時間復雜度最差
()排序結束條件為沒有交換為止
第一趟奇數 第二趟偶數
第三趟奇數 第四趟偶數
第五趟奇數 第六趟偶數
第七趟奇數(無交換) 第八趟偶數(無交換) 結束
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
