0

Strings我尝试使用 java 中的快速排序算法按字典顺序对数组进行排序。数组通过终端使用 a 读入Scanner并保存在ArrayList. 稍后将其ArrayList转换为我（尝试）应用快速排序算法的数组。我有两种方法：

private static void sortA(String[] s, int start, int end) {
    if (end > start) {
        int pivot = partition(s, start, end);
        sortA(s, start, pivot - 1);
        sortA(s, pivot + 1, end);
    }
}

private static int partition(String[] s, int start, int end) {
    String pivot = s[end];
    int left = start;
    int right = end;
    String temp = "";
    do {
        while ((s[left].compareTo(pivot) <= 0) && (left < end))
            left++;
        while ((s[right].compareTo(pivot) > 0) && (right > start))
            right--;
        if (left < right) {
            temp = s[left];
            s[left] = s[end];
            s[right] = temp;
            printRow(s);

        }
    } while (left < right);
    temp = s[left];
    s[left] = s[end];
    s[end] = temp;
    return left;
}

该代码似乎随机工作正常，然后突然不行。例如，数组{"java", "application", "system"}排序精细到{"application", "java", "system"}. 数组{"library", "content", "bin"}排序为{"bin", "library", "contents"}，这不是字典顺序。当然，计算机不会随机工作，所以我的代码一定有问题。我试图在纸上制定一个例子，但后来我会发现一些完全错误的东西。但是，我的代码基于对双数组进行排序的快速排序实现，所以我认为我没有犯很大的推理错误。提前致谢。

4

1 回答 1

1

您以错误的方式拆分数组：正确的拆分是“pivot-1”“pivot” 

sortA(s, start, pivot-1);
sortA(s, pivot, end);
于 2012-11-12T21:13:43.320 回答