用递归重写已有的程序（六）：冒泡排序

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行，直到没有相邻元素需要交换，也就是说该元素列已经排序完成

一般而言， 冒泡排序需要二层循环，而用递归去做冒泡排序，外层循环不需要，用递归来代替，只需要一层循环就可以。

void BubbleSort(int a[], int n, int sorted)
{
    int i, j, flag = 1;  int temp;
    if (n == sorted + 1)  return;  //递归出口
    flag = 0;
    for (j = 0; j<n-1 - sorted; j++) //完成一次冒泡
        {
            if (a[j]>a[j + 1])
            {
                flag = 1;
                temp = a[j];
                a[j] = a[j + 1];
                a[j + 1] = temp;
            }
        }
    if (flag == 0) return; //已经有序了，直接返回；
    BubbleSort(a, n, sorted + 1);
}

void main()//测试下

{

int a[10]={10,9,8,7,6,5,4,3,2,1};

 BubbleSort(a, 10, 0);

}