用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<stdio.h>
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;
}