八大排序算法之二——冒泡排序

1、基本思想。在要排序的一组数中(假定有n个数据，n>=2)，自尾部的数据向头部的数据开始，对两个相邻的元素比较和调整，让较大的数往尾部走，让较小的数往头部走。这样，经过一轮比较与交换调整后，头部的元素必定是当前这组数中最小的那个。去掉头部的元素，在剩下的元素中进行上述比较与调整。如此进行n-1l轮调整，数组已经排好序。

2、实现。

int main()
{
    int a[10]={11,42,53,25,36,6,75,8,26,4};
    std::cout<<"before sort:"<<std::endl;
    for(int i=0;i<10;++i)
        std::cout<<a[i]<<"\t";
    std::cout<<std::endl;

    //9轮
    for(int i=0;i<9;++i)
    {
        //从尾部往头部比较与调整
        for(int j=9;j>=i+1;--j)
        {
            if(a[j-1]>a[j])
                std::swap(a[j-1],a[j]);
        }
    }

    std::cout<<"after sort:"<<std::endl;

    for(int i=0;i<10;++i)
        std::cout<<a[i]<<"\t";
    std::cout<<std::endl;

    return 0;
}

3、执行结果。