求一个算法的解答

public class SYX_Quicksort{
public static void quicksort(int[] a){
quicksort(a,0,a.length-1);
}
public static int median3(int[] a, int left, int right){
int center = (left + right)/2;
if(a[center]<a[left])
SwapReferences(a,left,center);
if(a[right]<a[left])
SwapReferences(a,left,right);
if(a[right]<a[center])
SwapReferences(a,center,right);
SwapReferences(a,center,right-1);
return a[right-1];
}
public static void quicksort(int[] a, int left, int right){
int pivot = median3(a,left,right);
int i = left;
int j = right - 1;
for(;;){
while(a[++i] < pivot){}
while(a[--j] > pivot){}
if(i<j)
SwapReferences(a,i,j);
else
break;
}
SwapReferences(a,i,right-1);
quicksort(a,left,i-1);
quicksort(a,i+1,right);
}
public static void SwapReferences(int[] a, int i, int j){
int temp = a[i];
a[i] = a[j];
a[j] = temp;
}
public static void main(String[] args){
int[] arr = {12,67,32,76,87,54,32,87,34,18,12};
quicksort(arr);
for(int i = 0; i<arr.length-1; i++)
System.out.print(arr[i]);
}

}
很不好意思的来求解答，上面是我所编写的快速排序的程序
已经通过编译器了，但不知为何一直显示下标溢出，我查了半天没发现什么错误……求解答

donnice 发表于 2014-6-26 00:04
我想面试官更在意我的思路以及能否实现一种算法，而不是拘泥于我如何完成这个算法

对于这么简单的排序问题，你是没有办法体现你的思路多牛逼的，但是可以体现你的编程风格是professional的。

我后来改了一下可以用了，此贴无需再回答
public static void quicksort(int[] a, int left, int right){
                int pivot = median3(a,left,right);
                int i = left;
                int j = right - 1;
                for(;;){
                        while(i<=a.length-2 && a[++i] < pivot){}
                        while(j<=a.length-2 && a[--j] > pivot){}
                        if(i<j)
                                SwapReferences(a,i,j);
                        else
                                break;
                }
                SwapReferences(a,i,right-1);
                if(left<i-1)
                quicksort(a,left,i-1);
                if(i+1<right)
                quicksort(a,i+1,right);
        }
这是我改进过的代码，主要是在下标游移的部分以及最后的quicksort这边做了改动，供大家参考

readman 发表于 2014-6-25 08:08
quicksort 我建议写3个部分
1. 主干部分, 调用递归.
2. 递归部分, divided

主要算法差不多就好了，而且主干，递归，分割。。。。你确定你说的不是合并排序？
不过刚刚发现如果数组再加个元素的话这个算法还是有问题，而合并很好用

顺便说一句：合并排序塞高！！！！

quicksort 我建议写3个部分
1. 主干部分, 调用递归.
2. 递归部分, divided
3. 分割部分,  partition

donnice 发表于 2014-6-25 07:20
我后来改了一下可以用了，此贴无需再回答
public static void quicksort(int[] a, int left, int right){
...

for(;;)

看了好别扭

ytsr 发表于 2014-6-25 08:18
for(;;)

看了好别扭

我的逻辑比较喜欢这种。。。当然你也可以用while

donnice 发表于 2014-6-25 08:23
主要算法差不多就好了，而且主干，递归，分割。。。。你确定你说的不是合并排序？
不过刚刚发现如果数组 ...

不是, 是为了防止错误.

readman 发表于 2014-6-25 08:49
不是, 是为了防止错误.

有道理，下次试试多谢指教

donnice 发表于 2014-6-25 08:24
我的逻辑比较喜欢这种。。。当然你也可以用while

跟你一个口味的面试官估计没有