冒泡排序算法

最新推荐文章于 2025-01-07 16:32:13 发布

Core2048

最新推荐文章于 2025-01-07 16:32:13 发布

阅读量2.1k

点赞数

分类专栏：数据结构文章标签：算法测试

本文链接：https://blog.youkuaiyun.com/flying0033/article/details/7065706

版权

数据结构专栏收录该内容

38 篇文章

订阅专栏

本文介绍了冒泡排序的基本原理，通过实例展示了如何进行冒泡排序，并提供了测试代码进行验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

　冒泡排序（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;
}