冒泡排序及C++实现

算法简介：
如果按照从小到大的顺序排列，比较相邻的元素，如果前面的数比后面的数大，则交换两个数的位置，这样选出一个最大的数字放在最后。针对前面的数字，再一次按同样的方式比较相邻的元素，如法炮制就会选出一个次大数字放在倒数第二位置。如此循环，直至排序完毕；
这种方式类似于体育课排高低个，先选出最高的放在一头，再选出次高的挨着最高的，以此类推，直至选出最矮的放在另一头，排序结束。
时间复杂度：O(n2)
C++实现代码如下：

#include <iostream>
#define SIZE 10
using namespace std;
void bubble_sort(int a[], int n);

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

int main()
{
    int number[SIZE] = {28,13,66, 45, 15, 78, 84, 51, 24, 12};
    int i;
    bubble_sort(number, SIZE);
    for (i = 0; i < SIZE; i++)
    {
        cout<<number[i]<<endl;
    }
}