快速排序问题c++

Quick sort issue c++

本文关键字：c++ 问题 快速排序      更新时间：2023-10-16

所以我正在研究排序算法，并有一个选择排序，但我的快速排序似乎有问题，我不知道如何解决它

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);
}
}

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

提前谢谢。

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

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--;
}
相关文章：