排序是演算法中的經典，自計算機誕生後有n多個奇奇怪怪的排序演算法被提出來。下面是常見的排序演算法：
氣泡排序
選擇排序
插入排序
希爾排序
歸併排序
快速排序
基數排序
堆排序計數排序
桶排序
…排序演算法可以根據需要選擇，也可以使用有序容器（比如set）。目前來看，快速排序是排序演算法中平均用時最少的，較穩定，空間複雜度也很低。
不斷將待排序序列分成2塊，其中一塊中的元素都比另一塊中的小。這樣不斷劃分，一般採用遞迴實現。
標準庫sort函式採用快速排序，經過優化規避了極端情況。
#include
//演算法
std::
sort
(array, array+size)
;//預設公升序
std::
sort
(first, last, cmp)
;//cmp可以是返回bool的函式或lambda表示式(c++11)
void
sort1
(int num,
int n)
if(mode)
break;//
mode =
true
;--n;
}}
void
sort3
(int num,
int n)
}}
void
sort2
(int num,
int n)
}
1 (c++11)。
手工雜湊表排序、去重（未優化）：
int
hash_sort_sole
(unsigned
*first,
unsigned
*last)
return l;
}
C 排序演算法小結
1 計數排序 如果給定上下界，並且區間不大的話，最適用。比如對於英文本母陣列進行排序。時間複雜度o n 空間複雜度o n void countsort int a,int n,int low,int high int ind 0 for int i 0 i size i 2 氣泡排序 基礎版 最基礎...
C 排序演算法小結
前言 演算法這個東西其實在開發中很少用到，特別是web開發中，但是演算法也很重要，因為任何的程式，任何的軟體，都是由很多的演算法和資料結構組成的。但是這不意味著演算法對於每個軟體設計人員的實際工作都是很重要的。每個專案特點和需求特殊也導致演算法運用場景上不同。但是個人覺得演算法運用的好的話會給自己在...
排序演算法小結 C 實現
include include 排序演算法的穩定性 對於相同的關鍵字，排序之前的位置和排序之後的位置相同，則稱為穩定排序，否則不穩定排序。歸併排序 基本思想為 先分解再合併，在合併的過程中進行排序 穩定排序 平均時間複雜度為 o nlogn 最好時間複雜度o nlogn 最好時間複雜度o nlogn...