Quicksort算法不起作用

Question

所以这是我第一次在stackoverflow中发布内容

我试图实现快速排序算法，但是当我编译代码并尝试运行它时挂起

所以这是代码

#include <iostream>
using namespace std;

void swap(int& num1,int& num2)
{
    int temp = num2;
    num2 = num1;
    num1 = temp;
}

int partitionTest(int arr[],int p,int r)
{
    int i = p;
    for(int j =p ;j<r-1;j++)
    {
        if(arr[j]> arr[r-1])
        {
            i++;
            swap(arr[j],arr[r-1]);
        }
        swap(arr[i],arr[r]);
        return i;
    }
}

void quicksort(int arr[],int p,int r )
{
    if (p < r)
    {
        int temp = partitionTest( arr, p, r );
        quicksort( arr, p, temp - 1 );
        quicksort( arr, temp + 1, r );
    }

}


int main()
{
    int arr[5]={5,4,3,2,1};

    quicksort(arr,0,4);

    cout << arr[0] << " ";
    cout << arr[1] << " ";
}

我会感激任何帮助

Answer 1

三次递归到quicksort（），p = 3和r = 4。 partitionTest（）中的for条件表示如果j