冒泡排序

它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样，故名“冒泡排序”。

 

图示:

动图演示：

 c++代码实现：

#include<iostream>
#include<cstdio>
using namespace std;
int bu_sort(int A[],int n)
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n-1;j++)
        {
            if(A[j]>A[j+1])
            swap(A[j],A[j+1]);
        }
    }
}
int main()
{
    int A[]={0,2,3,46,5,3,43,4};
    bu_sort(A,8);
    for(int i=0;i<8;i++)
      cout<<A[i]<<" ";
 }