冒泡排序--递归实现

void bubbleSort(int a[],int n)
{
    int temp;
    if(n)
    {
        bubbleSort(a,n-1);//递归最底层是a[0]和a[1]在比较,等同非递归内层for循环比较一遍
        if(a[n] < a[n-1])
            {
                temp = a[n];
                a[n] = a[n-1];
                a[n-1] = temp;
            }
        bubbleSort(a,n-1);//等同非递归时while(n--)作用
    }
}