冒泡排序算法的实现：

冒泡排序的基本思想是：交换。

1.即比较相邻的前后两个数据，如果前面的数据大于后面的数据，就进行一次交换；

2.这样每经过一躺比较后就有一个最大的数下沉到底部，直到整个数组有序。

 

算法的代码实现如下：

/*冒泡排序算法的实现代码1：*/
void bubblesort(int a[], int n)
{
    int i, j;

    for(i = 0; i < n; i++)
        for(j = 1; j < n-i; j++)
            if(a[j-1] > a[j])
                swap(&a[j-1], &a[j]);
}

代码1效率太低，当整个数组已经达到有序时，此时不应该继续比较和交换，解决方案是设置标志位。

/*冒泡排序算法的实现代码2：*/
 1 void bubblesort(int a[], int n)
{
    int j, k;
    bool flag;  

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

代码2就是常用的排序算法，不过当排序的数据很多，但只有前面几个数据是无序的，就需要每次记住最后交换数据的位置。

/* 冒泡排序算法的代码实现3 */
void bubblesort(int a[], int n)
{
    int j, k; 
    int flag;

    flag = n;
    while(flag > 0)
    {
        k = flag;
        flag = 0;
        
        for(j = 1; j < k; j++)
            if(a[j-1] > a[j])
            {
                swap(&a[j-1], &a[j]);
                flag = j;
            }
    }
}