1.穩定性比較
插入排序、氣泡排序、二叉樹排序、二路歸併排序及其他線形排序是穩定的
選擇排序、希爾排序、快速排序、堆排序是不穩定的 2.
時間複雜性比較
插入排序、氣泡排序、選擇排序的時間複雜性為o(n2)
其它非線形排序的時間複雜性為o(nlog2n)
線形排序的時間複雜性為o(n); 3.
輔助空間的比較
線形排序、二路歸併排序的輔助空間為o(n),其它排序的輔助空間為o(1);
4.其它比較
插入、氣泡排序的速度較慢，但參加排序的序列區域性或整體有序時，這種排序能達到較快的速度。
反而在這種情況下，快速排序反而慢了。
當n較小時，對穩定性不作要求時宜用選擇排序，對穩定性有要求時宜用插入或氣泡排序。
若待排序的記錄的關鍵字在乙個明顯有限範圍內時,且空間允許是用桶排序。
當n較大時，關鍵字元素比較隨機，對穩定性沒要求宜用快速排序。
當n較大時，關鍵字元素可能出現本身是有序的，對穩定性有要求時，空間允許的情況下。
宜用歸併排序。
當n較大時，關鍵字元素可能出現本身是有序的，對穩定性沒有要求時宜用堆排序。
5、演算法思想簡述：
（1）氣泡排序：在要排序的一組數中，對當前還未排好序的範圍內的全部數，自上而下對相鄰的兩個數依次進行比較和調整，讓較大的數往下沉，較小的往上冒。即：每當兩相鄰的數比較後發現它們的排序與排序要求相反時，就將它們互換。氣泡排序是穩定的。演算法時間複雜度o(n2)。
（2）選擇排序：在要排序的一組數中，選出最小的乙個數與第乙個位置的數交換，然後在剩下的數當中再找最小的與第二個位置的數交換，如此迴圈到倒數第二個數和最後乙個數比較為止。選擇排序是不穩定的。演算法複雜度o(n2)。
（3）插入排序：在要排序的一組數中，假設前面(n-1) [n>=2] 個數已經是排 好順序的，現在要把第n個數插到前面的有序數中，使得這n個數也是排好順序的。如此反覆迴圈，直到全部排好順序。直接插入排序是穩定的。演算法時間複雜度o(n2)。
（4）希爾排序：演算法先將要排序的一組數按某個增量d分成若干組，每組中記錄的下標相差d.對每組中全部元素進行排序，然後再用乙個較小的增量對它進行，在每組中再進行排序。當增量減到1時，整個要排序的數被分成一組，排序完成。希爾排序是不穩定的。
（5）快速排序：快速排序是對氣泡排序的一種本質改進。它的基本思想是通過一趟掃瞄後，使得排序序列的長度能大幅度地減少。在氣泡排序中，一次掃瞄只能確保最大數值的數移到正確位置，而待排序序列的長度可能只減少1。快速排序通過一趟掃瞄，就能確保某個數（以它為基準點吧）的左邊各數都比它小，右邊各數都比它大。然後又用同樣的方法處理它左右兩邊的數，直到基準點的左右只有乙個元素為止。
常用排序演算法比較
不穩定 選擇排序 selection sort o n2 快速排序 quicksort o nlogn 平均時間,o n2 最壞情況 對於大的 亂序串列一般認為是最快的已知排序 堆排序 heapsort o nlogn 希爾排序 shell sort o nlogn 基數排序 radix sort ...
常用演算法排序比較
先看圖 2.三種簡單排序演算法簡單，但是效率低下 高階排序在簡單排序基礎上優化，演算法複雜，換取的是效能提高，同時可能需要更多的輔助空間。3.快速排序和歸併排序都使用了分治和遞迴，所以面試時被問到的機會比較高，尤其是快速排序。4.從時間效能上看，快速排序是所有排序演算法中實際效能最好的，然而快速排序...
常用排序演算法總結（2） 非比較排序演算法
主要有氣泡排序，選擇排序，插入排序，歸併排序，堆排序，快速排序等。在一定條件下，它們的時間複雜度可以達到o n 需要三個陣列 待排序陣列 int arr new int 輔助計數陣列 int help new int max min 1 該陣列大小為待排序陣列中的最大值減最小值 1 輸出陣列 int...