常見排序算法

穩定排序：假設在待排序的文件中，存在兩個或兩個以上的記錄具有相同的關鍵字，在用某種排序法排序後，若這些相同關鍵字的元素的相對次序仍然不變，則這種排序方法是穩定的。（即原本a在b前，a=b,排序之後位置任然不變。） • 不穩定的排序算法：快速排序、希爾排序、堆排序、直接選擇排序； • 穩定的排序算法：基數排序、冒泡排序、直接插入排序、折半插入排序、歸併排序 In/out-place: 不佔/佔額外內

>>阅读原文<<