冒泡排序的三种优化

一 冒泡排序的基础

冒泡排序的原理基础，是按顺序让元素互相比较，直到第一次循环的元素的下标位，然后进行循环比较直到结束。
冒泡排序基础语法：

#include <iostream>
#include <vector>
#include <string>
using namespace std;

int main()
{
   
	vector<int> obj;
	obj.push_back(11);
	obj.push_back(1);
	obj.push_back(19);
	obj.push_back(45);
	obj.push_back(8);
	int len = obj.size();
	for(int i = 0; i < len - 1; ++i)
	{
   
		for(int j = 0; j < len - 1 - i; ++j)
		{
   
			if(obj[j] >obj[j+1])
			{
   
				swap(obj[j],obj[j+1]);
			}
		}
	}

	for(auto it = obj.begin(); it != obj.end(); ++it)
	{
   
		cout << *it << endl;
	}
	return 0;
}

第一种方法：
设置标记：因为冒泡是on2的循环，不管该对象是不是已经完全排序都会循环完。我们在判断顺序排序时加入标记，得到标记时未变化，则可知剩余排序都已经正常顺序。

#include