我已经编写了快速排序的代码,但它显示异常数组索引越界。用 C 编写时可以正常工作,但在 Java 中则不起作用。请告诉它有什么问题。任何建议都会受到赞赏。它是双向划分标准 CLRS 算法。
package Sorting;
public class QuickSort {
public static void main(String arg[]) {
int a[] = { 9, 8, 7, 6, 5, 4, 3, 2, 1 };
Sort(a, 0, a.length - 1);
for (int i = 0; i < 9; i++) {
System.out.print(" " + a[i]);
}
}
private static void Sort(int[] a, int i, int j) {
// TODO Auto-generated method stub
if (i < j) {
int k = Partition(a, i, j);
Sort(a, i, k - 1);
Sort(a, k + 1, j);
}
}
private static int Partition(int[] a, int i, int j) {
// TODO Auto-generated method stub
int temp;
int x = a[j];
int l = i - 1;
for (int n = i; n < j; n++) {
if (a[n] >= x) {
l++;
temp = a[l];
a[l] = a[n];
a[n] = temp;
}
}
temp = a[x];
a[x] = a[l + 1];
a[l + 1] = temp;
return l + 1;
}
}
输出:9 3 5 7 4 1 6 2 8
最佳答案
您的代码中有一些小错误,这是更新的代码:
private static int Partition(int[] a, int i, int j) {
// TODO Auto-generated method stub
int temp;
int x = a[j];
int l = i - 1;
for (int n = i; n < j; n++) {
if (a[n] <= x) { /*******Condition was wrong******/
l++;
temp = a[l];
a[l] = a[n];
a[n] = temp;
}
}
temp = a[j]; /******a[j] not a[x] x is value of pivot element******/
a[j] = a[l + 1];
a[l + 1] = temp;
return l + 1;
}
关于java - 快速排序算法显示错误的输出,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/24431609/