学习笔记-冒泡排序 14/12/29

重点要理解冒泡的含义：一个无序数组，按序号从小到大从上往下排。最下面的元素（也就是编号最后一个）开始往上比较（必须从最后一个开始比，而且必须其比前一项小才往上冒泡交换，否则算法不成立），如果比前一项小，则两项交换，交换完则进行前一项和前前项的比较交换直到比较到有序部分，这样循环i-1次就可有序。

排序顺序：最后一个元素开始到正数第二个元素

#include <iostream>
using namespace std;
int main()
{
	int num[5];
	for (int i = 0; i < 5; i++)
		cin >> num[i];
	for (int i = 0; i < 4; i++)
	{
		int temp;
		for (int j = 4; j>i;j--)
		if (num[j] < num[j - 1])
		{
			temp = num[j];
			num[j] = num[j - 1];
			num[j - 1] = temp;
		}
	}
	for (int i = 0; i < 5; i++)
		cout << num[i] << " ";
	cout << endl;
	return 0;
}