用冒泡法排序

C语言中的冒泡法，它是一种对数排序的方法，它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。它的原理是这样的，给定一个数组，并且对这个数组进行初始化。这里讨论的是从小到大的排序。
第一步：第一趟排序将数组中的值进行两两比较，如果数组中的第一个元素大一于第二个元素，则交换两个元素的值，否则不交换，然后继续第二个元素与第三个元素的值进行比较，如果第二个大于第三个，则交换两个元素的值，否则不交换。这个过程一直持续到数组所有元素比较完毕，此时最大的元素就到了最末尾。
第二步：第二趟排序继续第一趟排序的步骤，但是数组不用比较最后一个，因为最后一个已经是最大的了，这第二趟完成之后，次大的元素就位于倒数第二位。
第三步：持续这个过程，知道完成数组元素个数的减一趟排序后，整个数组的所有元素就排序完成了。代码如下：
#include<stdio.h>

int main()
{
int a[10];//定义一个数组，它有十个元素
int i,j,t;
printf(“input 10 numble:\n”);//在这里输入十个数，对数组进行初始化
for(i=0;i<10;i++)
scanf(“%d”,&a[i]);
printf(“\n”);
for(j=0;j<9;j++)//这里进行的是外层的排序
for(i=0;i<9-j;j–)
if(a[i]>a[i+1])
{
t=a[i];a[i]=a[i+1];a[i+1]=t;}//交换两个数的最大值
printf(“the sorted numbles:\n”);
for(i=0;i<10;i++)
printf(“%d”,a[i]);//输出数组，排序已经完成
printf(“\n”);
return 0;
}