C语言 冒泡排序法

 冒泡法思路:依次将相临的两个数进行比较,将小的数调到前面，从a[0]开始，依次将其和后面的元素比较,若a[0]>a[i]，则交换它们，一直比较到a[n]。同理对a[1],a[2],...a[n-1]处理，即完成排序。

//冒泡法排序
#include<stdio.h>
void main()
{
int a[10];   //定义一个数组既它的元素为10
int i,j,temp;     //定义3个变量

printf("输入10个整数：\n\a");
for(i=0;i<10;i++)
   scanf("%d",&a[i]); //依次输入10个整数
for(i=0;i<9;i++)      //进行9轮排序
{
   for(j=0;j<9-i;j++) //每轮进行9-i次交换
   if(a[j]>a[j+1])
   {
      temp=a[j];
      a[j]=a[j+1];   //大的沉底，小的上浮
      a[j+1]=temp;
   }
}
printf("排序结果:");
for(i=0;i<10;i++)   //依次输出排序结果
   printf("%d\t ",a[i]);
}

转自：http://hi.baidu.com/wenyaozhong/item/86f0cd0ec1cae4c8905718d8