雞尾酒排序（改進的冒泡排序）
摘要: 雞尾酒排序（改進的冒泡排序），原理是對要排序的數組進行雙向冒泡排序，雙向冒泡排序又稱為雞尾酒排序。
閱讀全文
posted @
2012-05-28 19:58 代碼之美 閱讀(2041) |
評論 (1) 編輯
歸并排序MergeSort
摘要: 歸并排序（Merge sort，即合并排序）是建立在歸并操作上的一種有效的排序算法。該算法是采用分治法（Divide and Conquer）的一個非常典型的應用。原理通俗 說就是把原始數組分成若干子數組,對每一個子數組進行排序,之后把子數組與子數組合并,合并后仍然有序,直到全部合并完,形成有序的數組。其時間復雜度為O(n)O（最優）、(nlog n)（最差）。
閱讀全文
posted @
2012-05-11 13:32 代碼之美 閱讀(1542) |
評論 (0) 編輯
插入排序InsertionSort
摘要: 插入排序就是每一步都將一個待排數據按其大小插入到已經排序的數據中的適當位置，直到全部插入完畢。其時間復雜度為O（n）(最優)、O（n^2）(最差)、O（n^2）(平均)。這是一個對少量元素進行排序的有效算法。
閱讀全文
posted @
2012-05-10 12:44 代碼之美 閱讀(1630) |
評論 (0) 編輯
冒泡排序BubbleSort
摘要: 冒泡排序是我們接觸的最早的排序算法之一，它有著容易理解的優勢，時間復雜度為n-1（最優）、n(n-1)/2（最差），由于比較簡單，此處只給出我自己編譯通過的C++源代碼，以供參考。
閱讀全文
posted @
2012-05-09 12:13 代碼之美 閱讀(1662) |
評論 (1) 編輯
計數排序CountSort
摘要: 一共需要三個數組,分別是待排數組nData,票箱數組(計數數組）pCount,和桶數組(存儲結果數組)pSort.
閱讀全文
posted @
2012-05-09 10:19 代碼之美 閱讀(493) |
評論 (0) 編輯