快速排序問題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--;
}