内排序之冒泡排序

内排序之冒泡排序

冒泡排序从数组最后一个元素开始向前遍历，每次两两比较，若j个元素比j-1个元素小则进行交换
冒泡排序的时间复杂度为O(n^2)
需要进行O（n）次交换

template<typename E> bool prior(E a, E b)//判断两个数的大小
{
	if (a < b)
		return true;
	else return false;
}

template<typename E> inline void swap(E A[], int i, int j)//交换两个位置上的数据
{
	E temp = A[i];
	A[i] = A[j];
	A[j] = temp;
}

template<typename E> void bubsort(E A[], int n)//冒泡排序
{
	for (int i = 0; i<n - 1; i++)
		for (int j = n - 1; j>i; j--)
			if (prior(A[j], A[j - 1]))
				swap(A, j, j - 1);
}