java - 如何在Java中对不同大小的数组进行排序？比如 10、20、50、100、1000 个元素？

Question

很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它， visit the help center 。

已关闭 11 年前。

我需要对不同大小的数组进行排序。这些大小为:10 个元素、50 个元素、100 个元素、500 个元素和 1000 个元素。对于每个数组大小，我应该使用一个已排序的数组、另一个部分排序的数组和一个随机的数组。我应该使用三种排序，例如快速排序、插入或冒泡排序。我已经为此工作了两周，但似乎无法创建对数组的调用。

Answer 1

以下是一些用于创建测试数组并验证排序方法是否正常工作的实用方法:

public static Integer[] createRandomArray(int size) {
    Integer[] result = new Integer[size];
    Random randomGenerator = new Random();
    for(int i = 0; i < size; i++) {
        result[i] = randomGenerator.nextInt(size*100);
    }
    return result;
}

public static Integer[] createSortedArray(int size) {
    return createPartiallySortedArray(size, 0, size);
}

public static Integer[] createPartiallySortedArray(int size, int from, int to) {
    Integer[] result = createRandomArray(size);
    Arrays.sort(result, from, to);
    return result;
}

public static boolean isSorted(Integer[] original, Integer[] sorted) {
    Integer[] clonedOriginal = Arrays.copyOf(original, original.length);
    Arrays.sort(clonedOriginal);
    return Arrays.equals(clonedOriginal, sorted);
}

注意 - from和to参数必须在 [0..size-1] 范围内与 from < to 。

<小时/>

这是您可以用来创建数组、将它们输入排序器并验证结果的片段:

public static void main(String[] args) {
    List<Integer[]> arrays = new ArrayList<Integer[]>();
    int size = 100;
    arrays.add(createRandomArray(size));
    arrays.add(createPartiallySortedArray(size, 0, size/2));
    arrays.add(createSortedArray(size));

    List<Integer[]> result = doBubbleSort(arrays);  // <- implement that method
    for (int i = 0; i < arrays.size(); i++)
        System.out.println(isSorted(arrays.get(i), result.get(i)));
}