我正在尝试为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/