设某个一维数组中有10个整型元素,元素由手工输入,编写一个选择排序程序对其升序排序,并输出排序后的结果
时间: 2024-10-02 08:01:40 浏览: 19
当然,我们可以使用选择排序的基本思想来完成这个任务。选择排序每次从未排序的部分找出最小(或最大)的元素并放到已排序部分的末尾。下面是一个简单的选择排序算法的Java示例:
```java
import java.util.Scanner;
public class SelectionSortExample {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int[] numbers = new int[10]; // 初始化一个包含10个整数的数组
System.out.println("请输入10个整数:");
for (int i = 0; i < 10; i++) {
numbers[i] = scanner.nextInt();
}
scanner.close(); // 关闭扫描器防止资源泄露
// 选择排序
for (int i = 0; i < numbers.length - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < numbers.length; j++) {
if (numbers[j] < numbers[minIndex]) {
minIndex = j;
}
}
// 交换找到的最小元素的位置
int temp = numbers[i];
numbers[i] = numbers[minIndex];
numbers[minIndex] = temp;
}
System.out.println("排序后的数组(升序):");
for (int num : numbers) {
System.out.print(num + " ");
}
阅读全文