创建n个随机整数用插入排序进行排序用Java代码
时间: 2024-10-23 17:02:33 浏览: 27
创建n个随机整数并使用插入排序进行排序的Java代码示例如下:
```java
import java.util.Arrays;
import java.util.Random;
public class InsertionSort {
public static void main(String[] args) {
int n = 10; // 设定你要生成的随机整数的数量
Random random = new Random();
int[] numbers = new int[n]; // 存放随机数的数组
// 生成n个随机整数
for (int i = 0; i < n; i++) {
numbers[i] = random.nextInt(100); // 这里范围设定在0到100之间,你可以根据需要调整
}
System.out.println("原始数组: " + Arrays.toString(numbers));
// 插入排序
insertionSort(numbers);
System.out.println("排序后的数组: " + Arrays.toString(numbers));
}
// 插入排序函数
public static void insertionSort(int[] arr) {
for (int i = 1; i < arr.length; 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;
}
}
}
```
这个程序首先生成了一个包含n个随机整数的数组,然后使用插入排序算法对它们进行升序排列。运行这段代码会打印出排序前后的数组。
阅读全文