排序算法之冒泡排序

算法思想：

从数组头部开始，不断比较相邻的两个元素的大小，让较大的元素逐渐往后移动（交换两个元素的值），直到数组的末尾。经过第一轮的比较，就可以找到最大的元素，并将它移动到最后一个位置。第一轮结束后，继续第二轮。仍然从数组头部开始比较，让较大的元素逐渐往后移动，直到数组的倒数第二个元素为止。经过第二轮的比较，就可以找到次大的元素，并将它放到倒数第二个位置。以此类推，进行 n-1（n 为数组长度）轮“冒泡”后，就可以将所有的元素都排列好

/***********************
冒泡排序
****************************/
template<class T>
void bubblesort(T arr[],int length)
{
	bool is_sorted;
	for (int i=0;i<length;i++)
	{
		is_sorted=true;
		for (int j=0;j<length-i-1;j++)
		{
			if (arr[j]>arr[j+1])
			{
				swap(arr[j],arr[j+1]);
				is_sorted=false;
			}
		}
		if (is_sorted==true)
		{
			return;
		}
	}

}