冒泡法排序

---

冒泡排序：

 

=================================================================================== 

案例：

 

 分析：

 

 第一轮排序的代码：

#include <stdio.h>

void main(){
    int arr[] = {3,9,-1,10,-2};
    int temp = 0;
    for (int i = 0; i < 4; i++){
        if (arr[i]>arr[i+1]){
            temp = arr[i];
            arr[i] = arr[i+1];
            arr[i+1] = temp;
        }
    }
    
}

第二轮排序的代码只需要再加一个相同的for循环，更改i<4中的值，把4改为3即可，如此重复步骤直到i<1即可完成要求。

也可以嵌套一个循环，一部到位，如下（看不懂先理解上面的核心【即只有数值4在变，根据这一点就可以优化代码】）：

#include <stdio.h>
#include <string.h>

void main(){
    int arr[] = {3,9,-1,10,-2};
    int temp = 0;   //临时变量
    int len = sizeof(arr)/sizeof(int) -1;   //数组长度
    for(int j = 0; j<len ;j++){ //外部循环，决定进行几轮排序

        for (int i = 0; i < len-j; i++){    //内部循环，排序核心代码
            
            if (arr[i]>arr[i+1]){
                temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
            }
        }
    }
    for (int i = 0; i < len+1; i++){
        printf("%d,", arr[i]);
    }
}

如果要从大到小，只需要修改if语句块里面的>改为<即可。

甚至你可以打包成一个函数随时调用！

#include <stdio.h>
#include <string.h>

void bubble(int arr[], int len){
    int temp = 0;   //临时变量
    for(int j = 0; j<len ;j++){ //外部循环，决定进行几轮排序

        for (int i = 0; i < len-j; i++){    //内部循环，排序核心代码
            
            if (arr[i]>arr[i+1]){
                temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
            }
        }
    }
    for (int i = 0; i < len+1; i++){
        printf("%d,", arr[i]);
    }
}

void main(){
    int arr1[] = {3,9,-1,10,-2};
    int len = sizeof(arr1)/sizeof(int) -1;   //数组长度
    bubble(arr1, len);
}