冒泡排序及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;
}
}