C语言-排序-冒泡排序

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

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
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
    

  

posted @   AbbySec  阅读(168)  评论(0编辑  收藏  举报
点击右上角即可分享
微信分享提示