推免复习之数据结构与算法 冒泡排序

冒泡排序也是最简单最基础的排序算法之一了，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大(小)，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾，采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止。

核心代码如下：

void BubbleSort(vector<int> &Input)
{
	int size = Input.size();
	for (int i = 0; i < size-1; i++)
	{
		for (int j = 0; j < size - i-1; j++)
		{
			if (Input[j] < Input[j + 1])
			{
				int temp = Input[j];
				Input[j] = Input[j + 1];
				Input[j + 1] = temp;
			}
		}
	}
}