设某个一维数组中有10个整型元素,元素由手工输入,编写一个选择排序程序对其升序排序,并输出排序后的结果。java
时间: 2024-11-09 18:26:35 浏览: 20
当然,我可以帮你理解如何用Java编写一个简单的选择排序算法来对一维整数数组进行升序排列。选择排序的基本思想是在每一轮中找到剩余部分中最小的元素,然后将其放到已排序序列的末尾。
下面是一个基本的选择排序实现步骤:
```java
import java.util.Scanner;
public class SelectionSort {
public static void main(String[] args) {
// 创建一个长度为10的整数数组
int[] array = new int[10];
// 获取用户输入的元素值
Scanner scanner = new Scanner(System.in);
System.out.println("请输入10个整数:");
for (int i = 0; i < array.length; i++) {
array[i] = scanner.nextInt();
}
scanner.close();
// 使用选择排序算法
selectionSort(array);
// 输出排序后的结果
System.out.println("排序后的数组为:");
for (int num : array) {
System.out.print(num + " ");
}
}
// 选择排序函数
public static void selectionSort(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;
}
}
// 将找到的最小元素与当前位置交换
int temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
}
}
```
当你运行这个程序,它会提示你输入10个整数,然后按升序打印出来。记住,选择排序不是最优的排序算法,但对于小规模数据或者教学演示来说它是简单易懂的。
阅读全文