运用插入算法实现数组排序java
时间: 2024-10-14 17:00:32 浏览: 16
在Java中,可以使用插入排序算法对数组进行排序。插入排序是一种简单的排序算法,它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。以下是基本的插入排序Java实现:
```java
public class InsertionSort {
public static void insertionSort(int[] array) {
for (int i = 1; i < array.length; i++) {
int key = array[i];
int j = i - 1;
// 将比key大的元素逐步向右移动
while (j >= 0 && array[j] > key) {
array[j + 1] = array[j];
j--;
}
array[j + 1] = key; // 插入到正确的位置
}
}
// 示例
public static void main(String[] args) {
int[] array = {9, 5, 2, 7, 3};
insertionSort(array);
for (int num : array) {
System.out.print(num + " ");
} // 输出: 2 3 5 7 9
}
}
```
阅读全文