（炒鸡简单）（新人）（C++）冒泡排序

冒泡排序（Bubble Sort）(内部排序)

• 它一直在重复地走访要排序的数列，不嫌累的
• 每次比较两个元素，如果他们的顺序错误就把他们交换过来。
  （抄来一个图，看了就会明白怎么回事。）
  
  由此我们可以稍微分析一下;
  排序的最坏情况就是，来回遍历了好多次，甚至n次，时间复杂度就可能达到O(N^2).最好的情况就是O(N),比如来一个排好的。。。
  还有它是否是稳定的呢？
  比如一个数组a[4]={3,3,4,5}，排序结束后，这两个3的相对位置不会改变。
  那排序就是稳定的，显然冒泡排序是稳定的。

核心程序呢，可以看下动图
第一次遍历确定了最大值。
第二次遍历确定了老二，以此类推。
也就是每遍历一次便会 确定一个数

第一个for循环代表循环次数。
第二个for循环代表访问的元素数目（遍历一次便会少一个。）

void bubbleSort(int a[], int n)
{
    for(int i = n - 1; i > 0; i--)
        for(int j = 0; j < i; j++)
            if(a[j] > a[j+1]) 
                swap(a[j], a[j+1]);
}

再补充一下改进版
思想就是引入一个判断，judge，
当第二层循环没有发生交换，说明排序已结束。这时候就可以结束循环了。

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;
// 改进冒泡。
void chose(vector<int>& r)
{
	int len = r.size();
	bool judge = false;
	for (int i = 0; i < len - 1&&!judge; i++)
	{
		judge = true;
		for (int j = 0; j < len-1-i; j++)
		{
			if (r[j]>r[j+1])
			{
				judge = false;
				swap(r[j], r[j + 1]);
			}
		}

	}
}
int main()

{
	vector<int>res;
while(true)
{
	int a;
	cin >> a;
	if (a == 0) break;
	res.push_back(a);
	}
	chose(res);
	for (const auto& x : res)
	{
		cout << " " << x;
	}
	return 0;
}