java - 为什么我的快速排序代码不起作用？

Question

任何人都可以帮助我完成快速排序代码，因为当我向它提供数据时它不会被执行。

我没有得到任何答复。就好像它进入无限循环或类似的东西。

public class Provo {

public static void swap(int[] a, int i, int j)
{
    int temp=a[i];
    a[i]=a[j];
    a[j]=temp;
}

public static int HoarePartition(int m , int d, int[] a)
{ int pivot=a[m];
 int i=m;
 int j=d;

    while(i<j)
    {
        while(a[i]<pivot)
        {i=i+1;}

        while(a[j]>pivot)
        {j=j-1;}

        if(i<j)
         swap(a,i,j);
    }
    swap(a,m,j);

    return j;
}

public static void quicksort(int m, int d, int[] a)
{
    if (m<d)
    { int s=HoarePartition(m,d,a);
        quicksort(m,s-1,a);
        quicksort(s+1,d,a);
    }
}
}

Answer 1

这部分可能有问题:

if(i<j)
  swap(a,i,j);

当a[i]和a[j]都等于主元元素时会发生什么？这意味着它们将被交换，但 lo 和 hi 都不会递减，从而导致无限循环。

试试这个:

if(i<j)
  swap(a,i++,j--);

这基本上会进行后递增/递减，确保每次迭代后 lo 和 hi 变得更接近。