C/C++之冒泡排序详解！代码图文并茂，简单易懂！

✎  冒泡排序介绍

       冒泡排序(Bubble Sort)，又被称为气泡排序或泡沫排序。

       它是一种较简单的排序算法。它会遍历若干次要排序的数列，每次遍历时，它都会从前往后依次的比较相邻两个数的大小；如果前者比后者大，则交换它们的位置。这样，一次遍历之后，最大的元素就在数列的末尾！ 采用相同的方法再次遍历时，第二大的元素就被排列在最大元素之前。重复此操作，直到整个数列都有序为止！

✎ 冒泡排序图文说明

   ☀  冒泡排序C实现一

voidbubble_sort1(inta[],int n)

{

    int i,j;

    for(i=n-1; i>0; i--)

    {

        // 将a[0...i]中最大的数据放在末尾for(j=0; j

        {

            if(a[j] > a[j+1])

                swap(a[j], a[j+1]);

        }

    }

}

————————————

下面以数列{20,40,30,10,60,50}为例，演示它的冒泡排序过程(如下图)。

我们先分析第1趟排序

       当i=5,j=0时，a[0]<a[1