用递归实现冒泡排序
本文内容如标题所示，用递归实现冒泡排序，相信你对冒泡排序不陌生，也实现过，不知道你用递归实现过没？下面就看下其代码：
//用递归实现输出数组
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);
}好了，本文就介绍一个知识点，希望你看懂了。