2016年6月15日 星期三

快速排序

快速排序

       快速排序(Quicksort)原理從數列中挑選一個基準點,大於基準的放一邊,小於的放一邊,如此循環最後可完成排序。

快速排序演算法的運作:
  1. 數列中選擇一元素作為基準點。
  2. 小於元素的移至基準的左邊,大於元素的移至右邊,相等的任意放。
  3. 基準點左邊和右邊視為兩個數列,並重複過程直到剩下一個或零。


實作範例C#  語法












沒有留言:

張貼留言