排序算法2之冒泡排序

冒泡排序

冒泡排序原理很简单，实现也不难。作为一篇文章来写，确实有点不好意思，但是本人有着强迫症，所以还是单列一篇来总结冒泡排序。

所谓冒泡，也可以理解为沉石子。前者就是形容排序的时候，每次将关键字最小的项目放到最前面，后者就是每次将关键字最大的项目放到最前面。所得到的结果一个是升序排列，一个是降序排列。

冒泡排序是的时间复杂度$\Omega(n^2)$，空间复杂度$\Omega(n)$，同时根据其原理可以发现冒泡排序是稳定的，因为当出现关键字相等的项目，我们可以选择不交换位置。

#include<iostream>
using namespace std;
void swap(int& a,int& b)
{
    int tmp=a;
    a=b;
    b=tmp;
}
void maopao(int* p,int length)
{
    for(int i=0;i<length;i++)
        for(int j=1;j<length-i;j++)//由于每次操作是将最大或者最小的项目放置在最后
            if(p[j]<p[j-1])
                swap(p[j],p[j-1]);
}
int main()
{
    int data[10]={5,4,3,2,1,1,1,3,10,11};
    maopao(data,10);
    cout<<"冒泡"<<endl;
    for(int i=0;i<10;i++)
        cout<<"第"<<(i+1)<<"个数是"<<data[i]<<endl;

    return 0;
}