学步园

冒泡排序的基本思想是：依次比较相邻的两个数，将较小的数放在前面，较大的数放在后面。
即在第一趟：首先比较第一个和第二个数，将小数放前，大数放后。然后比较第二个数和第三个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。
第二趟：仍从第一对数开始比较（因为可能由于第二个数和第三个数的交换，使得第一个数不再小于第二个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。
如此下去，重复以上过程，直至最终完成排序。

冒泡排序的时间复杂度是O(N^2)

#include "stdafx.h"
#include <iostream>
#include <vector>
#include <algorithm>
#include <ctime>

using namespace std;

void Show(vector<int> &values)
{
	for (auto value : values)
		cout << value << " ";
	cout << endl;
}

int _tmain(int argc, _TCHAR* argv[])
{
	srand(time(nullptr));
	vector<int> values(10);
	for (int i = 0; i < values.size(); ++i)
		values[i] = rand() % 10;
	Show(values);
	cout << endl;

	for (int i = 1; i <= values.size() - 1; ++i)
	{
		for (int j = 1; j <= values.size() - i; ++j)
		{
			if (values[j - 1] > values[j])
			{
				swap(values[j - 1], values[j]);
				Show(values);
			}
		}
	}

	system("pause");
	return 0;
}