用java中的插入排序实现数组按照从小到大排序输出
时间: 2024-02-16 09:59:38 浏览: 32
好的,下面是Java中插入排序算法的实现,用于将数组按照从小到大排序输出:
```java
public class InsertionSort {
public static void main(String[] args) {
int[] arr = {5, 2, 8, 3, 1, 6};
insertionSort(arr);
for (int i = 0; i < arr.length; i++) {
System.out.print(arr[i] + " ");
}
}
public static void insertionSort(int[] arr) {
for (int i = 1; i < arr.length; i++) {
int j = i - 1;
int temp = arr[i];
while (j >= 0 && arr[j] > temp) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = temp;
}
}
}
```
输出结果为:
```
1 2 3 5 6 8
```
以上就是用Java中的插入排序算法实现数组按照从小到大排序输出的方法。
相关问题
Java对一维数组元素从小到大排列插入排序
好的,以下是 Java 对一维数组元素从小到大排列使用插入排序算法的示例代码:
```java
public class ArraySortExample {
public static void main(String[] args) {
int[] arr = {5, 3, 8, 1, 2};
int n = arr.length;
for (int i = 1; i < n; i++) {
int key = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = key;
}
System.out.println("排序后的数组为:" + Arrays.toString(arr));
}
}
```
运行结果:
```
排序后的数组为:[1, 2, 3, 5, 8]
```
这里使用了插入排序算法,对数组进行排序。插入排序的基本思路是,将数组分为已排序和未排序两部分,每次从未排序部分取出一个元素,在已排序部分中找到合适的位置插入。时间复杂度为 O(n^2)。
使用java代码实现输入一组数组调用插入排序方法实现从小到大排列
好的,以下是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() 方法,对该数组进行插入排序。插入排序的基本思想是将一个记录插入到已经排好序的有序表中,使得插入后仍然保持有序表的有序性。
最后,我们打印出排序后的结果。