WarMj：冒泡排序算法（Bubble Soft）

思维导图

排序效果

代码分析

#include
#include

#define NUMBER 3

//targe[]：目标数组
void Bubble_Sort(int targe[]){
    //外循环次数：NUMBER-1。 
    for(int i = 0; i < NUMBER-1; i++){
        //内循环次数 ：NUMBER-1-i。每一次外循环都会固定最后一位，故内循环减少 i 次。
        for(int j = 0; j < NUMBER-i-1; j++){
            //如果左边的数大于右边的数，则两数交换位置。 
            if(targe[j] > targe[j+1]){
                int temp = targe[j+1];
                targe[j+1] = targe[j];
                targe[j] = temp;
            }
        }
    }
}

int main(){
    int targe[NUMBER];
    
    printf("Please enter %d numbers:\n", NUMBER);
    for(int i = 0; i < NUMBER; i++){
        printf("Number%d:", i+1);
        scanf("%d", &targe[i]);
    }
    
    Bubble_Sort(targe);
    
    printf("\n");
    for(int i = 0; i < NUMBER; i++){
        printf("%d  ", targe[i]);
    }
    printf("\n")

    system("pause");
    return 0; 
}