Java的幾種經典排序算法

對一個排序算法來講，通常從以下3個方面衡量算法的優劣： 時間複雜度：主要是分析關鍵字的比較次數和記錄的移動次數。 空間複雜度：分析排序算法中須要多少輔助內存。 穩定性：若兩個記錄A和B的關鍵字值相等，但排序後A、B的前後次序保持不變，則稱這種算法是穩定的；反之，就是不穩定的。 1、冒泡排序     思想：它重複地走訪過要排序的數列，一次比較兩個元素，小的上「冒」，大的下沉。 2、直接插入排序   

>>阅读原文<<