关于冒泡法的使用

第一次接触到冒泡排序是在一维数组里面，关于如何理解冒泡排序法呢？

首先定义一个数组

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

我们如何对该数组按照从小到大进行排序呢？

首先我们可以考虑先确定该数组中的最大值，并将最大值固定在最后一位a[9]

那么我们确定a[9]的过程需要比较多少次呢？显而易见，将a[10]中两两进行比较，一共需要比较9次，这样，经过第一轮的比较就可以确定排在最后的最大值了。

接下来我们需要确定的就是倒数第二大的，经过之前一轮的比较，我们已经确定了a[9]，那么现在我们只剩下9个数需要进行比较，同理，需要比较8次确定

.......

void down(int arr[])           //分数按降序排列，arr[]形参传递的是一个为元素个数为10的数组{    int i,j,t;    for(i=0;i<10;i++)    for(j=0;j<9-i;j++)    if(arr[j+1]>arr[j])    {        t=arr[j+1];        arr[j+1]=arr[j];        arr[j]=t;    }    for(i=0;i<10;i++)    printf("%d ",arr[i]);printf("\n");          }