雞尾酒排序（改進的冒泡排序）      摘要: 雞尾酒排序（改進的冒泡排序），原理是對要排序的數(shù)組進行雙向冒泡排序，雙向冒泡排序又稱為雞尾酒排序。  閱讀全文

同時找出最大值和最小值的一種優(yōu)化算法（比較次數(shù)至多為3【n/2】）      摘要: 但在很多應(yīng)用中，需同時找到最大值和最小值，一般情況大家較容易想到用上面的算法獨立的找到最大值和最小值，各用n-1次，共有2n-2次比較。這在大容量數(shù)據(jù)庫中（n很大），效率不是很高。
在這里，我將給出一種新的算法代碼，以大幅提高其效率（n很大時）。具體做法是：每次成對的處理數(shù)據(jù)，先將一對元素進行比較，然后把較大者與當(dāng)前最大值比較，較小者與當(dāng)前最小者比較，因此每兩個元素需要3次比較。具體實現(xiàn)時需考慮n的奇偶，n為奇數(shù)，3【n/2】次；n為偶數(shù)，3n/2-2次。因此總的比較次數(shù)至多為3【n-2】。（注：【n】表示不大于n的整數(shù)）。  閱讀全文

歸并排序MergeSort      摘要: 歸并排序（Merge sort，即合并排序）是建立在歸并操作上的一種有效的排序算法。該算法是采用分治法（Divide and Conquer）的一個非常典型的應(yīng)用。原理通俗 說就是把原始數(shù)組分成若干子數(shù)組,對每一個子數(shù)組進行排序,之后把子數(shù)組與子數(shù)組合并,合并后仍然有序,直到全部合并完,形成有序的數(shù)組。其時間復(fù)雜度為O(n)O（最優(yōu)）、(nlog n)（最差）。  閱讀全文

插入排序InsertionSort      摘要: 插入排序就是每一步都將一個待排數(shù)據(jù)按其大小插入到已經(jīng)排序的數(shù)據(jù)中的適當(dāng)位置，直到全部插入完畢。其時間復(fù)雜度為O（n）(最優(yōu))、O（n^2）(最差)、O（n^2）(平均)。這是一個對少量元素進行排序的有效算法。  閱讀全文

冒泡排序BubbleSort      摘要: 冒泡排序是我們接觸的最早的排序算法之一，它有著容易理解的優(yōu)勢，時間復(fù)雜度為n-1（最優(yōu)）、n(n-1)/2（最差），由于比較簡單，此處只給出我自己編譯通過的C++源代碼，以供參考。  閱讀全文

計數(shù)排序CountSort      摘要: 一共需要三個數(shù)組,分別是待排數(shù)組nData,票箱數(shù)組(計數(shù)數(shù)組）pCount,和桶數(shù)組(存儲結(jié)果數(shù)組)pSort.  閱讀全文