c++ - 快速排序算法代码

Question

我正在尝试实现一种基于数字值对数字和单词进行排序的快速排序。我似乎无法弄清楚如何修复以下代码以使其正常工作。

 if (high!=low&& high>low)//compares hashes and finds the number in the middle. swaps hashes and corresponding words
{

long one=hash[low];
long two=hash[high];
long 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((three<=one&&three>=two)||(three<=two&&three>=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)// find higher numbers and lower numbers then the middlle and swaps them
        {
            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]);
            i++;
            j--;
        }
    }
        swap(hash[i],hash[high]);
    swap(copyOfWords[i], copyOfWords[high]);



    quickSort(low, j-1);//recursive
    quickSort(j+1, high);

}

}

我知道 hash 和 copyOfWords 中的值是正确的，因为当我使用 shell 排序时，它会以正确的方式对它们进行排序。例如，如果有两个单词，copyOfWOrds[0]="1994,"和 copyOfWords[1]="a"那么 hash[0]=549456039 和 hash[1]=197000000，但是排序将它们放入 1994，a而不是 1994，。它会导致更多元素出现更多问题。任何帮助，将不胜感激。谢谢

Answer 1

你为什么不去 the quick sort wiki page看看它是如何完成的？

您的代码试图做一些不必要的事情并最终绊倒自己。保持简单，它会起作用。

顺便说一句，Quicksort 在数组上工作得很好，所以制作一个数组是硬编码的版本是一种耻辱。