set extends collection
list extends collection
因此可以對 set 集合或者 list 集合使用 collections.sort() 方法排序。
public
class
user
implements
comparable
}
list
list = new arraylist();
list.add(user2);
list.add(user1);
collections.sort(list,new comparator()
});
對於list、list 可以直接呼叫 collections.sort() 預設按照公升序排列,如需降序排列,可以再使用
collections.reverse(list); 進行反轉。
arrays雖然沒有繼承collection,但他本身擁有靜態方法:
arrays.sort(arrays)
arrays.sort(arrays, comparator)
此外 package org.apache.commons.lang;
下的arrayutils:
arrayutils.reverse();// 實現反轉
排序 選擇排序(java實現)
選擇排序是一種簡單直觀的排序演算法,其基本原理是 1.對給定的一組記錄,經過第一輪的比較後會得到最小的記錄,然後將該記錄與第乙個記錄的位置進行交換 2.接著對不包括第乙個記錄外的其他記錄進行第二輪比較,得到最小的記錄與第二個記錄交換 3.重複上述過程,直到剩下的記錄只有乙個 以陣列 為例,選擇排序的...
排序 快速排序(java實現)
快速排序是一種非常高效的排序演算法,它採用了 分而治之 的思想,把大的拆分成小的,小的再拆分為更小的。其原理如下 對於給定一組記錄,通過一趟排序後,將原序列分為兩部分,其中前一部分的所有記錄都比後一部分的所有記錄小,然後再依次對前後兩部分的記錄進行快速排序,遞迴該過程,直到序列中所有的記錄均為有序為...
排序演算法java實現
以下文章 亦風亦塵的空間http blog.csdn.net lschou520 archive 2008 10 29 3176422.aspx 插入排序 package org.rut.util.algorithm.support import org.rut.util.algorithm.sor...