快速排序问题c ++

Question

所以我正在研究排序算法，并且选择排序有效，但我的快速排序似乎有问题，我不知道如何解决它。这是我的代码

void SortingCompetition::quicksort(int low, int high)
{

 if (high!=low&& high>low)
{

int one=hash[low];
int two=hash[high];
int three = hash[high/2];
    if((one<=two&&one>three)||(one<=three&&one>two))
    {
        swap(hash[low], hash[high]);
        swap(copyOfWords[low], copyOfWords[high]);
    }
    else if((two<=one&&two>three)||(two<=three&&two>one))
    {

        swap(hash[high/2], hash[high]);
        swap(copyOfWords[high/2], copyOfWords[high]);
    }
    else
    {

    }
    int i=low;
    int j=high-1;
    while(i!=j||i<j)
    {
        while(hash[i]>=hash[high]&&i<j)
        {
            i++;
        }
        while(hash[j]<=hash[high]&&i<j)
        {
            j--;
        }
        if(i==j||i>j)
        {
        }
        else
        {
            swap(hash[i],hash[j]);
            swap(copyOfWords[i],copyOfWords[j]);
        }
    }
    swap(hash[j],hash[high]);
    swap(copyOfWords[j], copyOfWords[high]);
    quicksort(low, j-1);
    quicksort(j+1,high);

}
}

我认为我的掉期存在问题，但我不确定。

提前致谢。

Answer 1

如果您希望结果从最低到最高，请更改

while(hash[i]>=hash[high]&&i<j)
{
    i++;
}
while(hash[j]<=hash[high]&&i<j)
{
    j--;
}

到

while(hash[i]<=hash[high]&&i<j)
{
    i++;
}
while(hash[j]>=hash[high]&&i<j)
{
    j--;
}