java中插入排序代码演示
时间: 2023-10-29 09:46:47 浏览: 37
以下是Java中插入排序算法的代码演示:
```java
public class InsertionSort {
public static void insertionSort(int[] arr) {
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 = j - 1;
}
arr[j + 1] = key;
}
}
public static void main(String[] args) {
int[] arr = {5, 2, 8, 12, 1, 6, 3}; // 待排序的数组
System.out.println("原始数组:");
for (int num : arr) {
System.out.print(num + " ");
}
insertionSort(arr);
System.out.println("\n排序后的数组:");
for (int num : arr) {
System.out.print(num + " ");
}
}
}
```
插入排序算法的基本思想是将数组分为已排序和未排序两部分,初始时已排序部分只有一个元素(即第一个元素),然后逐步将未排序部分中的元素插入到已排序部分的适当位置,直到所有元素都被插入完毕。以上代码演示了如何使用插入排序对一个整数数组进行排序。