排序算法复习—冒泡排序

冒泡排序基本思想：两两比较相邻数据，如果反序则交换数据，直到没有反序为止。

冒泡：较小的数(较大的数)如同气泡般慢慢浮到上面，因此命名冒泡排序，气泡排序。 还是代码看着直观，如下：

    int a[]={2,1,3,4,5};
    int n = sizeof(a)/sizeof(int);    
    int i,j,temp;
    bool exchange=true;

    for(i=0;i<n && exchange;i++)
    {
        exchange=false;
        for(j=n-2;j>=i;j--)//a[0]顶时，较小的气泡上浮。 
      //for(j=0;j<n-1-i;j++) a[0]底时，较大的气泡上浮。
        {
            if(a[j]>a[j+1])
            {
                temp = a[j];
                a[j] = a[j+1];
                a[j+1] = temp;
                exchange=true;
            }
        }
    }

 补充说明：不一定要用双循环来完成算法，下面的代码更容易理解冒泡算法：

    int a[]={2,1,3,4,5};
    int length= sizeof(a)/sizeof(int);    
    int n=length;
    int i,j,temp;
        bool exchange=true;

    while(exchange)
    {
        exchange=false;
        for(j=0;j<n-1;j++) 
        {
            if(a[j]>a[j+1])
            {                
                swap(a[j],a[j+1]);
                exchange=true;
            }
        }
        n--;
    }
    

    for(int k=0; k<length; k++)
    {
        cout<<a[k];
    }