简单算法学习笔记二

（一）冒泡排序（升序）
对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");    }}