用起泡对10整数排序c语言,C语言——冒泡排序法，对输入的整数进行排序

用C语言实现冒泡排序法

常用的排序方法有冒泡排序法，选择排序法，插入排序法等。这次重点讲解如何利用C语言，实现冒泡排序。

首先，要了解什么是冒泡排序。冒泡排序是常用的一种排序方法，其基本方法就是逐次比较。即一次比较两个数，若它们的顺序错误，则它们交换；重复进行，直到没有需要交换为止。

以升序排序为例：

1、比较相邻数字的大小，若第一个数比第二个数大，则相互交换；

2、对每一对相邻的数作相同的工作，则最后的数应该是最大的数；

3、对于所有数(除了最后一个)重复上述步骤，直到没有任何一对数字需要比较为止。

需要注意的是，第3点中的最后一个是指前几步中已经处理过的最大的数，而不是整个数列的最后一个数。

例如，将下列数列用冒泡排序法从小到大重新排列;

每次排序后数列的变化如下：

第一趟排序：9 8 42 34 70 68

第二趟排序：8 9 42 34 70 68

第三趟排序：8 9 34 42 70 68

第四趟排序：8 9 34 42 68 70

下面用输入10个整数来举例的：

#include

int main(){

int i,j,t,a[10];

printf("input 10 numbers:\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;i++)

if(a[i]>a[i+1])

{

t=a[i];a[i]=a[i+1];a[i+1]=t;

}

printf("the sorted numbers:\n");

for(i=0;i<10;i++)

printf("%d ",a[i]);

printf("\n");

return 0;

}