題組內容
二、有一陣列 A=(163, 231, 356, 93, 869, 987, 58, 349, 271, 33)要由小排到大。
⑶使用快速排序法 (quick sort)將 A 陣列排序,每一回合(pass)選擇待排序子 陣列(sub-array)最左邊那筆資料做為比較基準,且左邊子陣列會比右半子陣列 先處理,請寫出前兩個回合結束時 A 陣列的內容。(10 分)
詳解 (共 1 筆)
詳解
第一回合以163為基準
93,33,58,163,869,987,356,349,271,231
第一回合以93為基準
58,33,93,163,869,987,356,349,271,231