bubblesort.cpp

来自「常用算法与数据结构原代码」· C++ 代码 · 共 15 行

template <class T>
void BubbleSort(T elem[],int n)
{
	int j,p,h;
	T t;
	for (h=n-1;h>0;h=p)
		for (p=j=0;j<h;j++)
			if (elem[j]>elem[j+1])
			{
				t=elem[j];
				elem[j]=elem[j+1];
				elem[j+1]=t;
				p=j;
			}
}