排序之冒泡排序的优化方法

一般冒泡排序(Bubble Sort)的写法

思路：

1. 每次迭代从第一个元素开始，依次选择相邻的元素比较大小，若两者顺序错误，则交换两者顺序。每一对元素都进行比较直至最后一对元素。
2. 下一次迭代也在原序列上进行重复的操作，除了最后一个元素不需要加入比较。
3. 重复上述步骤，直至没有元素对可以比较。

void Bubble_sort(vector<int>& v)
{
	int temp;
	for(int i = 0; i < v.size() - 1; ++i)
	{
		for(auto front = v.begin(), back = front + 1; front !=  v.end() - 1 - i; ++front, ++back)
			if(*front > *back)
			{
				temp = *front;
				*front = *back;
				*back = temp;
			} 
	}
}

优化一

假设我们的数组为【0,1,2,3,4,5,6,7,8,9】，则第一趟遍历即可完成元素之间的排序，就不需要进行多余的遍历了。所以我们可以在代码中加入flag标志，若当前遍历没有交换元素，则直接退出循环。

void Bubble_sort(vector<int>& v)
{
	int temp;
	for(unsigned int i= 0;  i < v.size() - 1; ++i)
	{
		bool fla