我正在尝试为C++编写此算法,但是当我尝试运行它时,什么也没发生。我从错误的 Angular 查看了所有内容,但找不到。我一年没有编程了,所以我重新开始学习。任何帮助,将不胜感激,谢谢。

#include <iostream>

using namespace std;

void quickSort(int A[], int p, int r);
int partition(int A[], int p, int r);

int main(void)
{
    int elements = 8;
    int number[8] = { 2, 8, 7, 1, 3, 5, 6, 4 };

    int first = 0;
    int last = elements - 1;

    quickSort(number, first, last);

    cout << "Sorted elements: ";

    for (int i = 0; i < elements; i++)
    {
        cout << number[i] << " ";
    }

    cout << endl;

    return 0;

}

void quickSort(int A[], int p, int r)
{
    if (p < r)
    {
        int q= 0;
        q = partition(A, p, r);
        quickSort(A, p, q - 1);
        quickSort(A, q + 1, r);
    }
}

int partition(int A[], int p, int r)
{
    int temp;

    int x = A[r];
    int i = p - 1;
    for (int j = 0; j < r - 1; j++)
    {
        if (A[j] <= x)
        {
            i++;
            temp = A[j];
            A[j] = A[i];
            A[i] = temp;
        }
    }

    temp = A[r];
    A[r] = A[i + 1];
    A[i + 1] = temp;

    return (i+1);
}

最佳答案

您在分区函数内的循环条件应为:

for (int j = p; j <= r-1; j++)

那应该解决它。

关于c++ - C++中的QuickSort,遇到麻烦,我们在Stack Overflow上找到一个类似的问题:https://stackoverflow.com/questions/19895712/

10-10 16:19