算法导论学习日记（7）冒泡排序的递归实现

一开始思考这个问题的时候冒泡排序是不能用递归实现的，因为他需要对整个数组进行操作，而根据分治法，必须要有分解，解决和合并三个部分，所以分解数组缩小规模看起来似乎是不能行的。后来想了想，发现削减一层循环，做成递归就好。所以默默的说一句，这个递归就是非递归方式的 外层循环啊。

#include <iostream>using namespace std;void BubbleSort(int *a,int n,int j){    if(j==n)        return ;    int i=0;    for(i=n;i>j;i--)    {        if(a[i-1]>a[i])        {            int temp=a[i];            a[i]=a[i-1];            a[i-1]=temp;        }    }    BubbleSort(a,n,j+1);}int main(){    int a[10]={9,8,7,6,5,4,3,2,1,0};    BubbleSort(a,9,0);    int i=0;    for(i=0;i<10;i++)        {            cout<<a[i]<<"   ";        }    cout<<endl;    return 0;}