不用循环做数组排序

不用循环做数组排序

利用递归改写冒泡排序

#include <iostream>

using namespace std;

int k = 0,index = 0,n = 10;

int sort(int A[],int i,int j,int n){
    if(A[j] > A[i])
        k++;
    return (n > 0)?sort(A,i+1,j,n-1):A[n];
}
int transfer(int A[],int B[],int i,int j,int n){
    sort(A,i,j,n);
    B[k] = A[index++];
    k = 0;
    return (j > n-1)?0:transfer(A,B,i,j+1,n);
}
int print(int B[],int i,int n){
    cout<<B[i]<<" ";
    return (n < 1)?0:print(B,i+1,n-1);
}
int main(){

    int i = 0,j = 0;
    int A[n]={1,8,5,7,9,0,4,2,3,6},B[n];

    transfer(A,B,i,j,n-1);

    i = 0;

    print(B,i,n-1);
    return 0;
}