设某个一维数组中有10个整型元素,元素由手工输入,编写一个选择排序程序对其升序排序,并输出排序后的结果,用Java中方法写
时间: 2024-10-02 07:01:54 浏览: 19
当然可以。在Java中,选择排序是一种简单的排序算法,它的工作原理是每次从未排序的部分选择最小(或最大)的元素,放到已排序部分的末尾。下面是针对一维整数数组的选择排序方法实现:
```java
import java.util.Scanner;
public class SelectionSort {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int[] array; // 存储10个整数的数组
System.out.println("请输入10个整数:");
for (int i = 0; i < 10; i++) { // 输入10个元素
array[i] = input.nextInt();
}
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[i];
arr[i] = arr[minIndex];
arr[minIndex] = temp;
}
}
}
```
在这个程序中,用户会首先通过`Scanner`输入10个整数,然后`selectionSort`函数会将它们按照升序排列。最后,我们会打印出排序后的数组。
阅读全文