从1000w个数中取出最小的10个数,并按照顺序打印(java)
程序员文章站
2024-03-15 22:21:54
...
public static void main(String[] args) {
int n = 10000000;
int m = 10;
int[] arr = new int[n];
for (int i = 0; i < n; i++) {
arr[i] = n - i;
}
arr[0] = 0;
arr[1] = -1;
int[] sert = select(arr, m);
for (int i = 0; i < sert.length; i++) {
System.out.print(sert[i] + " ");
}
}
public static int[] select(int[] arr, int m) {
int[] tmp = new int[m];
for (int i = 0; i < m; i++) {
tmp[i] = Integer.MAX_VALUE;
}
int k = 0;
for (int a : arr) {
int j = -1;
//本循环查出a在tmp中是否有小元素
for (int i = 0; i < m; i++) {
if (tmp[i] > a) {
j = i;
break;
}
}
//当j!=-1时a在tmp中就是小元素
if (j != -1) {
if (k < m) {//依次存放最快查到的10个小元素
tmp[k++] = a;
} else {//
if (k == m) {//刚好超过m=10元素个数即k=10,排序
sort(tmp);
k++;
}
int t = a;
for (int i = j; i < tmp.length; i++) {
if (tmp[i] > t) {
int pick = tmp[i];
tmp[i] = t;
t = pick;//tmp被挑出的元素是否在队列中最小
}
}
}
}
}
return tmp;
}
//使用选择排序
public static void sort(int[] sert) {
for (int j = 0; j < sert.length - 1; j++) {
int minIdex = j;
for (int i = j; i < sert.length; i++) {
if (sert[minIdex] > sert[i]) {
minIdex = i;
}
}
if (minIdex > j) {
int minValue = sert[minIdex];
sert[minIdex] = sert[j];
sert[j] = minValue;
}
}
}
上一篇: JS之拖拽与碰撞检测
下一篇: Unity碰撞检测实操