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

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;}

 

备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘