快速排序法 Quick Sort

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

本文以C++實作執行。

...繼續閱讀 »

氣泡排序法 Bubble Sort

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

本文以C++實作執行。

...繼續閱讀 »

字串的複製 strcpy 與 strncpy 的使用與實作

strcpy 是C語言的函式之一,來自C語言標準函式庫,定義於string.h,它可以複製以null 為結束字元的記憶體區塊到另一個記憶體區塊內。 由於字串在C 語言不是首要的資料型態,而是以實作的方式來替代,在記憶體內以連續的位元組區塊組成,strcpy 可以有效複製兩個配置在記憶體以指標回傳的字串(字元指標或是字串指標)。

本文以C++實作執行。

...繼續閱讀 »

選擇排序法 Selection Sort

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

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

本文以C++實作執行。

...繼續閱讀 »

插入排序法 Insertion Sort

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

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

本文以C++實作執行。

...繼續閱讀 »

循序搜尋法 Linear Search

  • 5776
  • 0
  • C++
  • 2016-01-03

循序搜尋法(Linear Search)算是搜尋演算法當中比較簡單的一種,是用來達成"搜尋"目的的。

原理顧名思義就是從第一筆資料開始,依序比對每一筆資料,再來找出所需要的資料。

本文以C++實作執行。

...繼續閱讀 »