C语言-排序-冒泡排序

思想：通过两两交换，像水中的泡泡一样，小的先冒出来，大的后冒出来。

 

void bubbleSort(int  array[], int length)  
{  
    int flag = 0;  
    for(int i=0; i<length-1; i++)  
    {  
        for(int j=0; j<length-1-i; j++)  
        {  
            if(array[j]>array[j+1])  
            {  
                flag = 1;  
                array[j] = array[j] + array[j+1];  
                array[j+1] = array[j] - array[j+1];  
                array[j] = array[j] - array[j+1];  
            }  
        }  
        if(flag == 0) break;  
    }  
}