优化冒泡排序算法

 

 #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) //冒泡排序优化算法
{
	bool flag = true;  //设置标志
	for(int  i = 0;i < len - 1 && flag;++i)
	{
		flag = false;
		for(int j = len - 2;j >= i;--j)
		{
			if(a[j] > a[j + 1])
			{
				Swap(&a[j],&a[j + 1]);
				flag = true;
			}
		}
	}
}
#endif //BUBBLESORT_H

测试代码:

#include "BubbleSort.h"
#include <stdio.h>
int main()
{
	int a[] = {20,15,56,32,57,88,77,79,66,12,3,2,1};
	int len = sizeof(a) / sizeof(*a);
	printf("排序前的数组元素为:\n");
	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]);
	printf("\n");
	return 0;
}