用任意10个整数初始化一个一维数组,用插入排序法实现数组从小到大排序,并输出数组排序结果的程序java
时间: 2024-09-23 10:05:04 浏览: 43
实验六 一维数组
在Java中,我们可以创建一个一维数组并使用插入排序算法对其进行排序。这里是一个简单的示例:
```java
public class InsertionSort {
public static void main(String[] args) {
// 随机生成10个整数作为初始数组
int[] arr = new int[10];
Random random = new Random();
for (int i = 0; i < arr.length; i++) {
arr[i] = random.nextInt(100); // 生成0-99之间的随机整数
}
System.out.println("Original array:");
for (int num : arr) {
System.out.print(num + " ");
}
// 插入排序
insertionSort(arr);
System.out.println("\nSorted array:");
for (int num : arr) {
System.out.print(num + " ");
}
}
// 插入排序函数
public static void insertionSort(int[] arr) {
for (int i = 1; i < arr.length; i++) {
int key = arr[i];
int j = i - 1;
// 将arr[j]向右移动,直到找到合适的位置插入key
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j--;
}
arr[j + 1] = key;
}
}
}
```
运行这个程序后,它会首先打印出原始数组,然后执行插入排序并输出排序后的数组。
阅读全文