使用java代码实现输入一组数组调用插入排序方法实现从小到大排列
时间: 2024-05-08 08:21:46 浏览: 92
好的,以下是Java代码实现输入一组数组调用插入排序方法实现从小到大排列:
```java
import java.util.Scanner;
public class InsertionSort {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一组数字,以空格分隔:");
String input = scanner.nextLine();
String[] strArray = input.split(" ");
int[] array = new int[strArray.length];
for (int i = 0; i < strArray.length; i++) {
array[i] = Integer.parseInt(strArray[i]);
}
insertionSort(array);
System.out.print("排序后的结果为:");
for (int i = 0; i < array.length; i++) {
System.out.print(array[i] + " ");
}
scanner.close();
}
public static void insertionSort(int[] array) {
for (int i = 1; i < array.length; i++) {
int key = array[i];
int j = i - 1;
while (j >= 0 && array[j] > key) {
array[j + 1] = array[j];
j--;
}
array[j + 1] = key;
}
}
}
```
以上代码中,我们通过 Scanner 类获取用户输入的一组数字,然后通过 split() 方法将其转换为字符串数组,再通过 Integer.parseInt() 方法将字符串转为整数,最终得到一个整型数组。
接着我们调用 insertionSort() 方法,对该数组进行插入排序。插入排序的基本思想是将一个记录插入到已经排好序的有序表中,使得插入后仍然保持有序表的有序性。
最后,我们打印出排序后的结果。
阅读全文