美文网首页
WarMj:冒泡排序算法(Bubble Soft)

WarMj:冒泡排序算法(Bubble Soft)

作者: WarMj | 来源:发表于2017-07-07 17:58 被阅读0次
    思维导图 排序效果

    代码分析

    #include<stdio.h>
    #include<stdlib.h>
    
    #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; 
    }

    相关文章

      网友评论

          本文标题:WarMj:冒泡排序算法(Bubble Soft)

          本文链接:https://www.haomeiwen.com/subject/ylrrhxtx.html