bubblesort.h

来自「包含冒泡排序算法函数模板和数据结构中的字符串查找例子及解线性方程组的3个典型算法」· C头文件 代码 · 共 22 行

//冒泡排序算法的函数模板
#ifndef BubbleSort_H
#define BubbleSort_H
template <typename T>
void BubbleSort(T *a,int size)
{
	int pass,work;
	T temp;
	for(pass=1;pass<size;pass++)
	{
		work=1;
		for(int i=0;i<size-pass;i++)
			if(a[i]>a[i+1])
			{
				temp=a[i]; a[i]=a[i+1]; a[i+1]=temp;
				work=0;
			}
		if(work)break;
	}
}
#endif