Java数组排序任务,随机产生100个大于等于1,小于10000的随机整数存入整数数组intArr[]中,用冒泡升序排序和二分法逆序排序算法进行排序的代码是什么
代码实现如下,望采纳
import java.util.Random;
public class BubbleSort {
public static void main(String[] args) {
int[] intArr = new int[100];
Random random = new Random();
// 随机产生100个大于等于1,小于10000的随机整数存入intArr数组
for (int i = 0; i < intArr.length; i++) {
intArr[i] = random.nextInt(9999) + 1;
}
// 冒泡排序升序排序
for (int i = 0; i < intArr.length - 1; i++) {
for (int j = 0; j < intArr.length - i - 1; j++) {
if (intArr[j] > intArr[j + 1]) {
int temp = intArr[j];
intArr[j] = intArr[j + 1];
intArr[j + 1] = temp;
}
}
}
}
}
import java.util.Random;
public class BinarySort {
public static void main(String[] args) {
int[] intArr = new int[100];
Random random = new Random();
// 随机产生100个大于等于1,小于10000的随机整数存入intArr数组
for (int i = 0; i < intArr.length; i++) {
intArr[i] = random.nextInt(9999) + 1;
}
// 二分法逆序排序
for (int i = 0; i < intArr.length - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < intArr.length; j++) {
if (intArr[j] < intArr[minIndex]) {
minIndex = j;
}
}
int temp = intArr[i];
intArr[i] = intArr[minIndex];
intArr[minIndex] = temp;
}
}
}