public static List generateRandomArray(int len) { if(len <= 0) { throw new IllegalArgumentException(len + " can not be negitive."); } List arr = new ArrayList<>(len); for(int i = 0; i < len; i++) { arr.add(i); } Collections.shuffle(arr); return arr; }
public int[] randomArray(int n, int bound) { Random random = new Random(); int[] array = new int[n]; for (int i = 0; i < n; i++) { array[i] = random.nextInt(bound); } return array; }
判断 array 是否是升序排序:
public boolean isAscending(int[] array) { for (int i = 1; i < array.length; i++) { if (array[i - 1] > array[i]) { // 判断降序的话,将 > 改成 < return false; } } return true; }
关键词,
shuffle
这样的库,还真没有听说过 —— 但是这类简单的方法,我建议 “自己动手,丰衣足食”。以你现在的基础而言,你应该多思考,多写多练 —— 自己去实现这类方法,就是很好的打基础的过程。
你现在需要的并不是一个生成有序数组的方法。你需要的是下面两个方法:
生成一个长度为 n 的无序整数数组,数组元素的范围为 0 ~ bound:
判断 array 是否是升序排序:
有了这两个方法,便可以生成用于排序的整数数组和对整数数组是否有序进行判断。