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;  
    }  
}  

  

原文地址:https://www.cnblogs.com/ye1031/p/4806041.html