算法导论学习日记（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;
}