Linux安全网 - Linux操作系统_Linux 命令_Linux教程_Linux黑客

绿色网站无广告
会员投稿 投稿指南 本期推荐:
搜索:
您的位置: Linux安全网 > Linux编程 > » 正文

冒泡排序算法

来源: flying0033 分享至:
  冒泡排序(BubbleSort)的基本概念是:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。至此第一趟结束,将最大的数放到了最后。在第二趟:仍从第一对数开始比较(因为可能由于第2个数和第3个数的交换,使得第1个数不再小于第2个数),将小数放前,大数放后,一直比较到倒数第二个数(倒数第一的位置上已经是最大的),第二趟结束,在倒数第二的位置上得到一个新的最大数(其实在整个数列中是第二大的数)。如此下去,重复以上过程,直至最终完成排序。

  由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序。

 

#ifndef BUBBLESORT_H
#define BUBBLESORT_H
template<class T> inline void Swap(T *a,T *b)  //交换两个数值
{
	T temp = *a;
	*a = *b;
	*b = temp;
}
template<class T> void BubbleSort(T *a,int len)  //冒泡排序算法
{
	for(int i = 0;i < len - 1;++i)
	{
		for(int j = len - 2;j >= i;--j)
		{
			if(a[j] > a[j + 1])
				Swap(&a[j],&a[j + 1]);
		}
	}
}
#endif //BUBBLESORT_H


测试代码:

#include "BubbleSort.h"
#include <stdio.h>
int main()
{
	int a[] = {20,15,22,30,34,14,19,1,48,5,9,10,88,17};
	printf("排序前数组的元素为:\n");
	int len = sizeof(a) / sizeof(*a);
	for(int i = 0;i < len;++i)
		printf("%d ",a[i]);
	BubbleSort(a,len);
	printf("\n排序后数组的元素为:\n");
	for(int i = 0;i < len;++i)
		printf("%d ",a[i]);
	return 0;
}


 


Tags:
分享至:
最新图文资讯
1 2 3 4 5 6
验证码:点击我更换图片 理智评论文明上网,拒绝恶意谩骂 用户名:
关于我们 - 联系我们 - 广告服务 - 友情链接 - 网站地图 - 版权声明 - 发展历史