随机生成0到100的10个整数,置于一维数组中,使用选择排序法对其递增排序。java写程序
时间: 2024-04-29 14:26:16 浏览: 95
好的,下面是Java代码实现:
```
import java.util.Random;
public class SelectSort {
public static void main(String[] args) {
int[] arr = new int[10]; // 声明一个长度为10的一维数组
Random random = new Random(); // 创建 Random 类的实例
System.out.print("随机生成的数组为:");
for (int i = 0; i < arr.length; i++) { // 循环生成随机整数
arr[i] = random.nextInt(101); // 生成0到100的随机整数
System.out.print(arr[i] + " "); // 输出数组元素
}
selectSort(arr); // 调用选择排序函数
System.out.print("\n排序后的数组为:");
for (int i = 0; i < arr.length; i++) { // 循环遍历数组
System.out.print(arr[i] + " "); // 输出数组元素
}
}
public static void selectSort(int[] arr) {
for (int i = 0; i < arr.length - 1; i++) {
int minIndex = i; // 声明一个最小值索引
for (int j = i + 1; j < arr.length; j++) {
if (arr[j] < arr[minIndex]) { // 如果后面的数比最小数还小,更新最小值索引
minIndex = j;
}
}
if (minIndex != i) { // 如果最小值索引不等于i,交换两个数的位置
int temp = arr[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
}
}
```
运行结果:
```
随机生成的数组为:29 65 63 59 89 47 38 96 64 78
排序后的数组为:29 38 47 59 63 64 65 78 89 96
```
阅读全文