学习笔记-冒泡排序 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;
}