排序算法之冒泡排序

1.特点

冒泡排序是实现起来最简单，运算复杂度为n^2的算法。

2.代码

template <class T>
void printArr(T* arr, int len)
{
	for (int i = 0; i < len; ++i)
	{
		cout << arr[i] << " ";
	}
	cout << endl;
}

template <class T>
void BubbleSort(T* arr, int len)
{
	for (int i = len - 1; i > 0; --i) // 比较轮数
	{
		for (int j = 0; j < i; ++j)   // 每轮比较的数据
		{
			if ( arr[j] > arr[j+1] )
			{
				T temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
			printArr(arr, len);
		}
	}
}