java實現各種排序算法及比較

常見排序算法包括以下七種：選擇排序、冒泡排序、插入排序、快速排序、希爾排序、堆排序、歸併排序。 在學習具體算法實現並進行比較前，先來學習算法比較的幾個維度。 一是穩定性 所謂穩定性，是指值相等的兩個元素在排序前後是否會發生位置的交換。如果不會發生交換，則認爲是穩定的算法；反之，則認爲是不穩定的排序算法。 二是時間複雜度，指執行算法所需的時間長短。簡單說就是算法執行的快慢程序。 三是空間複雜度，指執

>>阅读原文<<