Java之算法（1）

（1）排序

Collections类中的sort方法可以一对实现了List接口的集合进行排序

例子：

List<String> staff = new LinkedList<>();

staff.add("SSS");

staff.add("Ablily");

staff.add("Slina");

staff.sort(Comparator.reverseOrder());

Collections.sort(staff);

for(String s :staff)

{

System.out.println(s);

}

打印结果：

Ablily

SSS

Slina

集合类库中使用的排序算法比快速排序要慢一些

（2）混排

Collections 类中有一个算法shuffle 即随机混排列表中的元素的顺序

例如

List<String> staff = new LinkedList<>();

staff.add("SSS");

staff.add("Ablily");

staff.add("Slina");

Collections.shuffle(staff);

打印结果随机