C语言冒泡排序法及冒泡法思路
时间:2019-01-24 10:36:15 作者:忠哥 浏览(1709)昨天有个职场小弟在线请教我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个整数: 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 ",a[i]);
}
以上代码便是冒泡法排序,可以动手多试试,然后重要的是理解它的思路,就一目了然了。
来源于忠哥博客,欢迎分享,转载请以链接形式标明本文地址
本文地址:http://www.wenyaozhong.com/blog/post_192.html
版权申明:本文归忠哥博客和原作者所有,有疑问或版权问题请在线联系(QQ:963989956)。
上一篇:网站ICP备案需要哪些资料呢?
相关文章: