c++ - クイックソートの実装エラー

Question

クイックソートを実装しようとしていました。しかし、コントロールはクイックソート機能を終了していないようです。どんな助けでも大歓迎です。

いくつかの指針：

1. 最初の要素をピボットとして使用しています。ピボットを選択するためのより優れた効率的な手法が存在することは知っていますが、これはそれだけではありません。

2.パーティション関数の「k」変数はピボット要素です。

私が知る限り、問題はパーティション機能にあります。これは、何度もデバッグを試みたためです。

また、これは宿題の質問ではありません。独学で学んだアルゴリズムを実装しようとしていました。

#include<iostream>
using namespace std;

void swap(int *a,int *b)
{
    int temp;
    temp=*a;
    *a=*b;
    *b=temp;
}

void readarray( int a[],int n)
{
    cout<<"Enter elements for the array\n";
    for(int i=0;i<n;i++)
        cin>>a[i];
}

void printarray(int a[],int n)
{
    cout<<"Elements are as follows\n";
    for(int i=0;i<n;i++)
        cout<<a[i]<<" ";

    cout<<endl;
}


int partition(int low,int high,int a[])
{
    int i,j,k;
    i=low;
    j=high;
    k=low;

    while(i<=j)
    {
        while(a[i]<a[k])
            i++;

        while(a[j]>=a[k])
            j--;


        if(i<=j)
        {
            swap(a[i],a[j]);
            i++;
            j--;
        }
    }

    if(i>j)
        swap(a[k],a[j]);

    return j;
}

void quicksort(int low,int high,int a[])
{
    int k;
    if(low<high)
    {
        k=partition(low,high,a);
        quicksort(low,k-1,a);
        quicksort(k+1,high,a);
    }
}

int main()
{
    int a[20];
    int n;
    cout<<"Enter the size of the array\n";
    cin>>n;
    readarray(a,n);
    cout<<"Before sorting\n";
    printarray(a,n);

    quicksort(0,n,a);

    cout<<"After sorting contents are\n";

    printarray(a,n);

    return 0;
}

main 関数では、quicksort(0,n,a) と quicksort(0,n-1,a) の両方を使用してみました。どちらも機能しませんでした。