递归 C++ 代码

#include<iostream>

using namespace std;

const int N = 1010;

int n;
int a[N];

void BubbleSort(int a[], int n, int i)
{
    if(i == n - 1) return;

    bool jdg = false;

    for(int j = 0; j < n - i - 1; j++)
    {
        if(a[j] > a[j + 1])
        {
            swap(a[j], a[j + 1]);
            jdg = true;
        }
    }

    if(!jdg) return;
    BubbleSort(a, n, i++);
}

int main()
{
    scanf("%d", &n);
    for(int i = 0; i < n; i++) scanf("%d", &a[i]);

    BubbleSort(a, n, 0);

    for(int i = 0; i < n; i++) printf("%d ", a[i]);

    return 0;
}