java应用从一个素数池里随机抽取100个素数并对其进行升序排列输出。求个高效的完整JAVA代码。

2025-03-20 23:54:12
推荐回答(3个)
回答1:

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) {
List list = 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));
}
}

回答2:

使用快速排序方法效率最高,但是100个数排序用一般的简单排序就可以了
快速排序适合上万个数排序 。

回答3:

转化成数组 然后sort()