Java 双枢轴快速排序
我尝试使用双枢轴快速排序算法从文本文件按降序排序生成数字列表。我目前有它在上升,不知道如何切换它。下面是让它按升序排序的代码。我想这只是某个地方的一个标志,但我不知道在哪里Java 双枢轴快速排序,java,sorting,data-structures,quicksort,Java,Sorting,Data Structures,Quicksort,我尝试使用双枢轴快速排序算法从文本文件按降序排序生成数字列表。我目前有它在上升,不知道如何切换它。下面是让它按升序排序的代码。我想这只是某个地方的一个标志,但我不知道在哪里 private void quickSort(int[] A, int left, int right){ int temp; if(right-left>=1){ int lp = A[left]; int rp = A[right]; if(lp>
private void quickSort(int[] A, int left, int right){
int temp;
if(right-left>=1){
int lp = A[left];
int rp = A[right];
if(lp>rp){
temp = lp;
lp = rp;
rp = temp;
temp = A[left];
A[left] = A[right];
A[right] = temp;
}
int l = left+1;
int g = right-1;
int k = l;
while(k<=g){
if(A[k]<lp){
temp = A[k];
A[k] = A[l];
A[l] = temp;
l++;
}
else{
if(A[k]>rp){
while(A[g]>lp && k<g)
g--;
temp = A[k];
A[k]= A[g];
A[g] = temp;
g--;
if(A[k]<lp){
temp = A[k];
A[k] = A[l];
A[l] = temp;
l++;
}
}
}
k++;
}
l--;
g++;
temp = A[left];
A[left] = A[l];
A[l] = temp;
temp = A[right];
A[right] = A[g];
A[g] = temp;
quickSort(A,left,l-1);
quickSort(A,l+1,g-1);
quickSort(A,g+1,right);
}
}
private void快速排序(int[]A,int left,int right){
内部温度;
如果(右-左>=1){
int lp=A[左];
int rp=A[右];
如果(lp>rp){
温度=lp;
lp=rp;
rp=温度;
温度=A[左];
A[左]=A[右];
A[右]=温度;
}
int l=左+1;
int g=右-1;
int k=l;
虽然(klp&&k我试图调整您的代码,使其成为降序排序,但未能成功。然而,我编写了一个DualPivot快速排序,您可以很容易地更改顺序。下面是代码。这是降序排序,更改顺序只需跟随代码内的注释。此代码非常简单和有组织
public class DualPivotQS
{
private static void sort(int[] a, int lo, int hi)
{
if (hi <= lo)
return;
int lt = lo, gt = hi;
int v = a[lo];
int i = lo + 1;
while (i <= gt)
{
if (v > a[i]) // change here to change order
swap(a, lt++, i++);
else if (v < a[i]) // change here to change order
swap(a, i, gt--);
else
i++;
}
// a[lo..lt-1] < v = a[lt..gt] < a[gt+1..hi].
sort(a, lo, lt - 1);
sort(a, gt + 1, hi);
}
private static void swap(int[] a, int i, int j)
{
int tmp = a[i];
a[i] = a[j];
a[j] = tmp;
}
public static void main(String[] args)
{
int[] num = { 5, 5, 0, 1, 7, 2, 99, 23, 56, 44, 32, 104, 4, 7, 8, 2, 7 };
sort(num, 0, num.length - 1);
for (int i = 0; i < num.length; i++)
System.out.print(num[i] + ", ");
}
}
公共类双数据透视
{
私有静态无效排序(int[]a,int-lo,int-hi)
{
如果(嗨