用C语言来实现冒泡排序
·
冒泡排序的简介:
1.原理: 比较两个相邻的元素,将值大的元素交换到右边
2.设计原理:(文字):N个数字要排序完成,总共进行N-1趟排序,每i趟的排序次数为(N-i)次,所以可以用双重循环语句,外层控制循环多少趟,内层控制每一趟的循环次数
3.冒泡排序的优点: 每进行一趟排序,就会少比较一次,因为每进行一趟排序都会找出一个较大值。如上例:第一趟比较之后,排在最后的一个数一定是最大的一个数,第二趟排序的时候,只需要比较除了最后一个数以外的其他的数,同样也能找出一个最大的数排在参与第二趟比较的数后面,第三趟比较的时候,只需要比较除了最后两个数以外的其他的数,以此类推……也就是说,没进行一趟比较,每一趟少比较一次。
4.冒泡排序的代码实现:
#include <stdio.h>
#include <stdlib.h>
int main()
{
int i ,j ,t;
int a[10];
printf("请输入要排序的数据:");
for( i = 0 ; i < 10 ; i ++ )
{
scanf(" %d " , & a[i]);
}
for( i = 0 ; i < 9 ; i++ )
for( j = 0 ; j < 9 - i ; j++ )
{
if( a[j] > a[j+1] )
{
t = a[j];
a[j] = a[j+1];
a[j+1] = t;
}
}
printf("排序过后的结果为:");
for( i = 0 ; i < 10 ; i++ )
{
printf(" %d " ,a[i]);
}
return 0;
}
5. 结果展示:
希望大家支持!
更多推荐
已为社区贡献3条内容
所有评论(0)