java将随机产生的十个整数存放在一维数组中,用选择排序算法对数据从大到小排序
时间: 2024-09-20 13:09:28 浏览: 61
在Java中,你可以通过以下步骤生成一个包含十个随机整数的一维数组,并使用选择排序算法对其进行降序排列:
1. **生成随机数组**:
```java
import java.util.Random;
public int[] generateRandomArray() {
Random random = new Random();
int[] array = new int[10];
// 遍历数组,生成随机数并放入对应位置
for (int i = 0; i < array.length; i++) {
array[i] = random.nextInt(100); // 可以设置更大的范围,这里为了简化示例设为0-100
}
return array;
}
```
2. **选择排序算法**:
```java
public void selectionSort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n - 1; i++) {
int maxIndex = i; // 初始化最大值索引为当前元素
for (int j = i + 1; j < n; j++) {
if (arr[j] > arr[maxIndex]) { // 如果找到比当前最大值大的元素
maxIndex = j; // 更新最大值索引
}
}
// 将找到的最大元素与当前位置交换
int temp = arr[i];
arr[i] = arr[maxIndex];
arr[maxIndex] = temp;
}
}
```
3. **结合两个步骤**:
```java
public static void main(String[] args) {
int[] randomArray = generateRandomArray();
System.out.println("Original array:");
for (int num : randomArray) {
System.out.print(num + " ");
}
selectionSort(randomArray);
System.out.println("\nSorted array in descending order:");
for (int num : randomArray) {
System.out.print(num + " ");
}
}
```
运行这段代码,你会看到原始随机数组和排序后的降序数组。
阅读全文