用递归实现冒泡排序

用递归实现冒泡排序

本文内容如标题所示，用递归实现冒泡排序，相信你对冒泡排序不陌生，也实现过，不知道你用递归实现过没？下面就看下其代码：

//用递归实现输出数组
void output(int arr[], int n){
    static int i = 1;
    if(i == n){
        printf("%d\n",arr[n - 1]);
        //此处的i = 1不能省略,否则排序后第二次输出时，就会输出不全,自己可以试试.
        i = 1;   
        return;
    }
    printf("%d ",arr[i - 1]);
    i++;
    output(arr,n);
}

//用递归求数组最大值，并将其放入末尾
void max(int arr[], int n){
    static int i = 0;
    if(i == n - 1){
        //注意此处的i = 0不可少.
        //因为在sort中，max执行完毕一次后，当sort递归时，max还会执行,如果i不复位初值,
        //那么i会继续在n-1的基础上继续加加,会导致段错误,你可以运行下试试. 
        //最根本的原因还是static，它的生命周期是程序结束.
        i = 0;
        return;
    }
    int k,t;
    k = i;
    i++;
    max(arr,n);
    if(arr[k] > arr[n - 1]){
        t = arr[k];
        arr[k] = arr[n - 1];
        arr[n - 1] = t;
    }
}


//用递归实现冒泡排序
void sort(int arr[], int n){
    if(n == 1){
        return;
    }

    max(arr,n);    //求0-n的最大值，放到末尾
    sort(arr,n - 1);
}


void main(){
    int a[N]={33,99,44,88,100,87,65,89,98,22};
    output(a,N);
    sort(a,N);
    output(a,N);
}

好了，本文就介绍一个知识点，希望你看懂了。