生成java数组插入算法
时间: 2023-05-14 15:06:01 浏览: 117
Java中打乱一个数组的2种公平算法分享
可以使用以下代码来生成一个随机的 Java 数组,并使用插入排序算法对其进行排序:
```
import java.util.Arrays;
import java.util.Random;
public class InsertionSort {
public static void main(String[] args) {
int[] arr = generateRandomArray(10);
System.out.println("Original array: " + Arrays.toString(arr));
insertionSort(arr);
System.out.println("Sorted array: " + Arrays.toString(arr));
}
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;
}
}
public static int[] generateRandomArray(int size) {
int[] arr = new int[size];
Random rand = new Random();
for (int i = 0; i < size; i++) {
arr[i] = rand.nextInt(100);
}
return arr;
}
}
```
这个程序会生成一个长度为 10 的随机数组,并使用插入排序算法对其进行排序。你可以根据需要修改数组的长度和排序算法。
阅读全文