冒泡排序的三种实现

冒泡排序思想很容易理解：比较数组中相邻的两个数据，如果前面的数据比后面的数据大，就将两个数据进行交换，每循环一次，最大的数据就会被转移到最后一位。

算法一实现：

#include<stdio.h>

void Swap(int &a , int &b)    {
    a = a ^ b ;
    b = a ^ b ;
    a = a ^ b ;
}

int main()    {
    int a[] = {9,6,8,7,4,5,10,1,2,3} ;
    for(int i = 9 ; i > 0 ; i--)
        for(int j = 0 ; j < i ; j++) 
            if(a[j] > a[j+1])
                Swap(a[j],a[j+1]) ;
    for(int i = 0 ; i < 10 ; i++)
        printf("%d ",a[i]) ;
    printf("\n") ;
    return 0 ;
}

算法二实现（减少循环判定次数）：

#include<stdio.h>

void Swap(int &a , int &b)    {
    a = a ^ b ;
    b = a ^ b ;
    a = a ^ b ;
}

int main()    {
    int a[] = {9,6,3,8,5,2,7,4,1} ;
    bool flag = true ;
    for(int i = 8 ; i > 0 && flag == true ; i--)    {
        for(int j = 0 , flag = false ; j < i ; j++)    {
            if(a[j] > a[j+1])    {
                Swap(a[j],a[j+1]) ;
                flag = true ;
            }
        }
    }
    for(int i = 0 ; i < 9 ; i++)    
        printf("%d ",a[i]) ;
    printf("\n") ;
    return 0 ;
}

算法三实现（减少循环判定次数）：

#include<stdio.h>

void Swap(int &a , int &b)    {
    a = a ^ b ;
    b = a ^ b ;
    a = a ^ b ;
}

int main()    {
    int a[] = {9,6,3,8,5,2,7,4,1} ;
    int len = 8 ;
    while(len > 0)    {
        int i = len ;
        for(int j = 0 ; j < i ; j++)    {
            if(a[j] > a[j+1])    {
                Swap(a[j],a[j+1]) ;
                len = j ;
            }
        }
    }
    for(int i = 0 ; i < 9 ; i++)    
        printf("%d ",a[i]) ;
    printf("\n") ;
    return 0 ;
}