快速排序法 Quick Sort

快速排序法(Quick Sort)是排序演算法的一種,是使用Divide and Conquer(分而治之)的策略來執行。其作法是從數列中挑選一個基準點(Pivot),大於基準點的放在一邊(右邊),小於基準點的放另一邊(左邊),之後再反覆對序列執行此動作至左子數列和右子數列只剩一個數值或沒有數值即可完成排序。

本文以C++實作執行。

...繼續閱讀 »

氣泡排序法 Bubble Sort

氣泡排序法(Bubble Sort)是排序演算法的一種,其觀念是逐次比較相鄰的兩筆資料,然後根據排序條件交換(由小到大或由大到小),一直交換到資料排序完成為止。

本文以C++實作執行。

...繼續閱讀 »

選擇排序法 Selection Sort

  • 8737
  • 0
  • C++
  • 2016-01-10

選擇排序法(Selection Sort)是排序演算法的一種,其觀念是將資料分成"已排序"和"未排序"兩個部分,並且依照順序從"未排序"中尋找最大(最小)值,加入到"已排序"資料的最後端。一直執行到排序結束也就是"未排序"資料為空的時候。

本文以C++實作執行。

...繼續閱讀 »

插入排序法 Insertion Sort

  • 11406
  • 0
  • C++
  • 2016-01-10

插入排序法(Insertion Sort)是排序演算法的一種,其觀念是構建有序序列,然後對於未排序的數據,會在已排序序列中從後向前掃描,找到相對應的位置並插入。

本文以C++實作執行。

...繼續閱讀 »