说三道四技术文摘-感悟人生的经典句子
说三道四 > 文档快照

C语言冒泡排序法演示代码

HTML文档下载 WORD文档下载 PDF文档下载
从基本原理讲,冒泡排序法属于一种交换排序的类型,代码通过一个函数bubble()实现,在主函数中通过gets()函数输入一定的字符串后调用该函数排序,然后再将其打印输出。

 

从基本原理讲,冒泡排序法属于一种交换排序的类型,冒泡排序是非常容易理解和实现,以从小到大排序举例:

设数组长度为N。

1.比较相邻的前后二个数据,如果前面数据大于后面的数据,就将二个数据交换。

2.这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就“沉”到数组第N-1个位置。

3.N=N-1,如果N不为0就重复前面二步,否则排序完成。

下面的代码通过一个函数bubble()实现,在主函数中通过gets()函数输入一定的字符串后调用该函数排序,然后再将其打印输出。

#include <stdio.h>#include <string.h>bubble(strings,count)char *strings;int count;{	register int m,n;	register char s;	for(m = 1;m<count;m++)		for(n = count-1;n >= m;--n)		{			if(strings[n-1]>strings[n])			{				s = strings[n-1];				strings[n-1] = strings[n];				strings[n] = s;			}		}}int main(void){	int count;	char str[200];	printf("请输入字符串:\n");	gets(str);	count = strlen(str);	bubble(str,count);	printf("排序之后的字符串是:\n");	printf("%s.\n",str);	return 0;}

 

从贝佐斯的14句言论看商业成功之道 5大宠物可穿戴式设备 Google CIO Ben Fried谈内部工具文化 【开源专访】Fourinone创始人彭渊:打造多合一的分布式并行计算框架 API优先架构或者胖瘦服务器之争 今天库.rdb 是什么类型的数据库! 用SQL 怎么导入! 为什么书上的例子出现"操作必须使用一个可更新的查询"的错误? 昨晚运气真好,散分庆祝 使用DTS从SQL2000向DB2 V7.0迁移数据出错 Delphi不能重新编译吗? 哪位还记得那个让人晕头转向的讨论哲学的帖子,给帖个网址 如何才能更为准确优质的刻录音乐CD,切! 再散200分! 好不容易做个网站,却出现这个要命的问题,兄弟们救救我吧!!! 16(Ⅹ+2)²-81=0求Ⅹ的值 81(x-2)²=16求过程谢谢学霸! (x+3)²-x²=81求解 (x-4)²=81解方乘x=? 16(x-2)²=9(x+3)² 解一下3²+x²=(9-x)& x²+(x+2)²=16是多少 我学的是平方根 x²=17 求x的值 1 x-2/x+2 - 16/x²-4=x+ 俄注重文化保护 文化事业拨款70%用穆尔西审判延后 分析指与穆沙拉夫审判科索沃举行地方政府选举 投票点遭蒙面印尼巴厘岛男子咖啡地中发现2000多美参众两院大佬不宽恕斯诺登 将派“安陆基洲际导弹前五强:东风-31、东风日本“抗华神剧”:两架心神灭了中国两机遇与挑战并存 苹果公司迎来四十不惑欧文自信骑士仍是最强球队 詹姆斯同意官方MVP榜:库里榜首KD压詹皇 威画风微妙的怪物猎人虫皇主宰幻想降临时鲜血神座窃神权水城门清真寺旅游新华门旅游万石山旅游华南植物园旅游老和山旅游
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘