package org.xyz;
import java.util.Arrays;
import java.util.Collections;
import java.util.LinkedList;
import java.util.List;
/**
* 这个方法一点都不高效,问题是我不用干活了
*
*/
public class Test {
public static void main(String[] args) {
Listlist = new LinkedList (
Arrays.asList(new Integer[] { 2, 3, 5, 7, 11, 13, 17, 19, 23,
29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83,
89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139,
149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197,
199, 211, 223, 227, 229, 233, 239, 241, 251, 257, 263,
269, 271 }));
Collections.shuffle(list);
System.out.println(list.subList(0, 20));
Collections.shuffle(list);
System.out.println(list.subList(0, 20));
}
}
使用快速排序方法效率最高,但是100个数排序用一般的简单排序就可以了
快速排序适合上万个数排序 。
转化成数组 然后sort()