C语言冒泡排序法及冒泡法思路
时间:2019-01-24 10:36:15 作者:温耀忠 浏览(113)

昨天有个职场小弟在线请教我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]);
}

以上代码便是冒泡法排序,可以动手多试试,然后重要的是理解它的思路,就一目了然了。
 


网友评论  文明上网请理性发言
昵称  (必填)
邮箱  (选填)
内容 (*)
您好,请在这里发表您的观点,你的言论需审核通过才会显示,欢迎参与讨论!
最新评论
>>暂无相关评论