2. 快速排序法(Quick sort)
2. 快速排序法(Quick sort)
從全部的物件中隨機挑出一個物件,然後把它放在天平的一端。
然後將它與其他剩餘的物件一一比較,將較輕的放在左側,隨機選出的物件放在中間,較重的則分放在右側。(有可能在結束比較時,兩邊物件的數量不一樣)
選擇其中一側,將該側所有物件重複上面的步驟。再將另一側的物件也做一樣的處理。(記得記住一開始選擇的物件要保持在中間)
剩餘的物件群一直重複這些步驟,直到每一群都只剩一個物件。一旦所有物件群都被分到只剩一個物件,所有物件便會被分成由最輕到最重。
最後修改: 2017年 04月 6日(Thu) 15:53