快速排序有问题，求修改

[CHENJIN252]

package fistSort;

public class FistSort {
private static void sort(int[] a ,int low ,int high) {
int start = low;
int end = high;
int key = a[low];


while (end > start){
while (end > start&& a[end] >=key) {
end-- ;
if (a[end] <= key) {
int temp = a[end];
a[end] = a[start];
a[start] = temp;
}
while (end > start&&a[start] <=key) {
start++ ;
if (a[start] >= key) {
int temp = a[start];
a[start] = a[end];
a[end] = temp;
}
}
// 递归
if (start > low) sort(a, low, start-1);
if (end < high ) sort(a, end+1, high);

}
}
}


// 主函数

public static void main(String[] args) {
System.out.println("快速排序！！！");
int[] a = { 12, 20, 5, 16, 15, 1, 30, 45, 23,9};
int start = 0;
int end = a.length-1;
sort(a , start, end);
for (int i = 0; i < a.length; i++) {
System.out.println( a[i]);

}
}
}

[cwmlow]

死循环了吧。。。第二层while循环条件改下

[qq_39936465]

首先你先确定你要用那种排序法，感觉程序很乱。先搞明白自己要用的算法，再开始写排序比较好

[qq_39936465]

因为start 和end 2个变量在程序中已经改变了，你debug一下，肯定不是你想要的数值。递归方法需要保存，初始值。