简单算法学习笔记二

（一）冒泡排序（升序）
对n个整数进行排序。
算法思想：
(1)从下标为0的元素开始，对两两相邻的元素进行比较，如果前一个元素大于后一个元素，则交换这两个元素的值，在n-1次比较后，这组整数中最大的元素就被移动到最后(下标为n-1)；
(2)对下标为0到下标为n-2的n-1个元素重复(1)中的比较和交换过程，最终第二大的元素被移动到下标为n-2的单元；
(3)对剩下的n-2个数重复上面的比较和交换操作，在n-1轮操作后，n个整数升序排序完成。
示例代码：

#include <stdio.h>
void BubbleSort(int a[],int n);
void main()
{
    int x[]={5,7,0,8,1,4,9};
    BuubleSort(x,7);
    return ;
}

void BubbleSort(int a[],int n)
{
    int i,j,k,t;
    for(i-0;i<n-1;i++)
    {
        for(j=0;j<n-1-i;j++)
            if(a[j]>a[j+1])
            {
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        for(k=0;k<n;k++)
            printf("%d",a[k]);
        printf("\n");
    }
}