博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
交换排序之冒泡算法的C语言实现 2017-3-19更新
阅读量:5904 次
发布时间:2019-06-19

本文共 918 字,大约阅读时间需要 3 分钟。

#include 
/** 冒泡算法就是相邻的两个值相比较,如果前面的值大于后面的值则交换两个值.每次比较并交换后从左向右依次步进一个记录.直到比较到最后一个元素.每进行一轮比较后最后一个元素就是最大值.0.初始时.i=0,即最小索引号.j=n-1,即最大索引号.因为是C语言的原因,索引号从0开始,1.如果i+1的值小于j,比较索引号i与索引号i+1里的值的大小,如果索引号i里的值比较大,则交换这两个索引号里的值.2.i值加上1,如果i==n-j-1,(j轮循环后最后j个值是已排序好的.)那么终止此轮循环,进入下一步,否则返回上一步.3.j++,如果j>=n,程序终止.(j是用来控制循环次数的.)否则让i=0,然后返回第一步,继续进行下一轮交换.*/void bubblesort(int a[],int n){ int i,j,f,x; //f用于标记是否发生了交换,如果没有就结束后面的冒泡循环轮. for(j=0;j
a[i+1]){
//比较相邻的两个值,左边大于右边则交换 x=a[i]; a[i]=a[i+1]; a[i+1]=x;          f=1; } }     if(f==1)       break; }}int main(){ int i; int a[]={
12,0,25,36,99,85,64,26,77,39,19,99}; change(a,12); for(i=0;i<12;i++) printf("%d\t",a[i]); return 0;}输出结果: Output:0 12 19 25 26 36 39 64 77 85 99 99

 

转载于:https://www.cnblogs.com/OneL1fe/p/6560785.html

你可能感兴趣的文章
一起学shell(十一)之安全的shell脚本:起点
查看>>
Microsoft® Deployment Toolkit 2010之快速部署Windows 7
查看>>
LNMP的技术讲解
查看>>
SVN Hooks的介绍及使用
查看>>
Oracle 字符集的查看和修改【上】
查看>>
tomcat注册windows服务
查看>>
使用qq邮箱的smpt服务发送邮件一定要记得用ssl
查看>>
20个非常有用的Java代码片段
查看>>
转 ubuntu解压命令全览
查看>>
Android开发的前景分析——之你为何看好Android?
查看>>
linux学习笔记
查看>>
页面自动刷新
查看>>
No free lunch in search and optimization
查看>>
分析 Spring 的编程式事务管理及声明式事务管理(转)
查看>>
网站优化和竞价有什么区别
查看>>
MySQL开源热备工具XtraBackup的原理与程序说明
查看>>
mongoDB(1):windows下安装mongoDB(解压缩版)
查看>>
CentOS修改主机名
查看>>
php 5.3.6中php-fpm 配置
查看>>
XMPP协议分析-原理篇
查看>>