快速排序法(Quick Sort)是排序演算法的一種,是使用Divide and Conquer(分而治之)的策略來執行。其作法是從數列中挑選一個基準點(Pivot),大於基準點的放在一邊(右邊),小於基準點的放另一邊(左邊),之後再反覆對序列執行此動作至左子數列和右子數列只剩一個數值或沒有數值即可完成排序。
本文以C++實作執行。
快速排序法(Quick Sort)是排序演算法的一種,是使用Divide and Conquer(分而治之)的策略來執行。其作法是從數列中挑選一個基準點(Pivot),大於基準點的放在一邊(右邊),小於基準點的放另一邊(左邊),之後再反覆對序列執行此動作至左子數列和右子數列只剩一個數值或沒有數值即可完成排序。
本文以C++實作執行。
氣泡排序法(Bubble Sort)是排序演算法的一種,其觀念是逐次比較相鄰的兩筆資料,然後根據排序條件交換(由小到大或由大到小),一直交換到資料排序完成為止。
本文以C++實作執行。
當使用者輸入一個字串時,此程式可以自動回傳出該字串當中連續同字母排列的最長字串。
本文以C++實作執行。
strtok是C語言的函式之一來自C語言標準函式庫,定義於string.h,它需要兩個字串參數,以第二個參數字串當中的內容來切割第一個參數字串。
strlen是C語言的函式之一來自C語言標準函式庫,定義於string.h,它用來回傳字串的長度。
本文以C++實作執行。
strcmp是C語言的函式之一,來自C語言標準函式庫,定義於string.h,它需要兩個字串當作參數,比較兩個字串是否相等,相等就回傳 0,第一個字串大於第二個字串回傳正值,反之回傳負值。
本文以C++實作執行。
strcat是C語言的函式之一,來自C語言標準函式庫,定義於string.h,它可以把第二個參數的字串附加到第一個參數之後。所以第一個參數必須保留足夠的空間作為串接時使用。
本文以C++實作執行。
strcpy 是C語言的函式之一,來自C語言標準函式庫,定義於string.h,它可以複製以null 為結束字元的記憶體區塊到另一個記憶體區塊內。 由於字串在C 語言不是首要的資料型態,而是以實作的方式來替代,在記憶體內以連續的位元組區塊組成,strcpy 可以有效複製兩個配置在記憶體以指標回傳的字串(字元指標或是字串指標)。
本文以C++實作執行。
選擇排序法(Selection Sort)是排序演算法的一種,其觀念是將資料分成"已排序"和"未排序"兩個部分,並且依照順序從"未排序"中尋找最大(最小)值,加入到"已排序"資料的最後端。一直執行到排序結束也就是"未排序"資料為空的時候。
本文以C++實作執行。
插入排序法(Insertion Sort)是排序演算法的一種,其觀念是構建有序序列,然後對於未排序的數據,會在已排序序列中從後向前掃描,找到相對應的位置並插入。
本文以C++實作執行。
循序搜尋法(Linear Search)算是搜尋演算法當中比較簡單的一種,是用來達成"搜尋"目的的。
原理顧名思義就是從第一筆資料開始,依序比對每一筆資料,再來找出所需要的資料。
本文以C++實作執行。