冒泡排序

#ifndef BUBBLE_SORT_H

#define BUBBLE_SORT_H

#include<assert.h>

template<class T,int n>

inline void swap(T* s,int i,int j)

{

	assert((i<n)&&(j<n));

	T temp=s[i];

	s[i]=s[j];

	s[j]=temp;

}



template<class T,int n>

void bubble_up(T* s, int i)

{

	for(int j=n-1;j-1>=i;j--)

	{

       if(s[j]<s[j-1])

		   swap<T,n>(s,j,j-1);

	}

}



template<class T,int n>

void bubble_sort(T* s)

{

	int i=0;

	for(;i<n-1;i++)

		bubble_up<T,n>(s,i);

}

#endif