好库网 好库网首页 | 我的好库
VC开发指南

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

发布者:vchelp
发布日期:2012/6/18 21:35:56   更新日期:2012/6/18 21:35:56
阅读次数:5457
评分:4.80
介绍:从基本原理讲,冒泡排序法属于一种交换排序的类型,代码通过一个函数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;
}

 


评论 [发表评论]
账号 密码 还没帐号呢,现在注册一个?

免责声明:好库网所展示的信息由买卖双方自行提供,其真实性、准确性和合法性由信息发布人负责。好库网不提供任何保证,并不承担任何法律责任。