c_cpp 递归冒泡排序

Posted 2021-05-14

#include <iostream>
#include <bits/stdc++.h>
using namespace std;

void swap(int *x, int *y){
    int t= *x;
    *x=*y;
    *y= t;
}

void sort (int a[], int l, int r){
    if (l == r ){
        return ;
    }
    if (l < r){
        for (int i=0; i<r; i++){
            if (a[i] > a[i+1]){
                swap (&a[i] , &a[i+1]);
            }
        }
        sort (a, l, r-1);
    }
}

void print (int a[], int n){
    for (int i=0; i<n; i++){
        cout<<a[i]<<" ";
    }
    cout<<endl;
}

int main() {
    int t;
    cin>>t;
    while (t--){
        int n;
        cin>>n;
        int a[n];
        for (int i=0; i<n; i++){
            cin>>a[i];
        }
        sort ( a, 0, n-1);
        print ( a, n);
    }
	cout<<"GfG!";
	return 0;
}