冒泡排序C版

如果有n个数，则要进行n-1趟比较。在第1趟比较中要进行n-1次相邻元素的两两比较，在第j趟比较中要进行n-j次两两比较。比较的顺序从前往后，经过一趟比较后，将最值沉底（换到最后一个元素位置），最大值沉底为升序，最小值沉底为降序

相邻元素两两比较，每趟将最值沉底即可确定一个数在结果的位置，确定元素位置的顺序是从后往前，其余元素可能作相对位置的调整。可以进行升序或降序排序。

#include<stdio.h>
void bubblesort(int a[],int n)
{
 int i,j,t;
 for(i=0;i<n-1;i++) //外循环控制排序趟数，n个数排n-1趟
 for(j=0;j<n-1-i;j++)//内循环每趟比较的次数，第j趟比较n-1-i次
 if(a[j]>a[j+1])  //相邻元素比较，逆序则交换
 {
  t=a[j];
  a[j]=a[j+1];
  a[j+1]=t;
 }
}
int main()
{
 int i,n,a[100];
 scanf("%d",&n);
 for(i=0;i<n;i++)
 scanf("%d",&a[i]);
 bubblesort(a,n);
 for(i=0;i<n;i++)
 printf("%d ",a[i]);
 printf("\n");
 return 0;
}