关于冒泡法的使用

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

首先定义一个数组

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");
          
}