非循环的冒泡排序

在不适用循环的条件下，写出冒泡排序。

循环与递归之间可以相互转换，不让使用循环那只能通过递归来代替循环过程了。

搞清楚递归过程中需要改变的变量和递归的结束条件就ok了。
代码比较简单，如下所示：

#include<iostream>#include<algorithm>using namespace std;void BubbleSortNoLoop(int a[],int start,int n){    //start：每次比较的第一个数字    //n: 待排序的元素个数    if(start==n-1){        --n;        start=0;    }    if(n==1)        return;    if(a[start]>a[start+1])        swap(a[start],a[start+1]);    BubbleSortNoLoop(a,start+1,n);}int main(){    //int a[5]={5,2,3,8,1},n=5;    int a[11]={10,8,6,20,4,3,22,1,0,15,16},n=11;    BubbleSortNoLoop(a,0,n);    for(int i=0;i<n;++i)        cout << a[i]<<" ";    cout << endl;    return 0;}