c語言中突然想到的一個關於冒泡排序法的細節

      記得以前在大學里學習c語言的時候,剛開始是很吃力的. 

      入門級別的演算法中有個叫冒泡排序法,也有稱為氣泡排序法.那時候剛接觸它就對它的名字特別感興趣,因為覺得很有意思.好了,廢話不多說了,我們先一起簡單回憶下這個冒泡排序法.

      一.列印行和列一般是這樣的一個簡單代碼,輸出4行4列*:

for(int i = 1,i < 5,i++){
      for(int j = 1,j < 5,j++){
      printf("*");
   }
   printf("n\");
}

     二.列印"上三角":

for(int i = 1,i < 5,i++){
      for(int j = 1,j < i,j++){
      printf("*");
   }
   printf("n\");
}

      三.列印"下三角":

for(int i = 1,i < 5,i++){
      for(int j = i,j < 5,j++){
      printf("*");
   }
   printf("n\");
}

       四.看官莫急,關鍵的地方等會就來了.冒泡排序其實就是一個"下三角"列印原理,因為在一個數組中排序每次都是從第一個元素開始和後面的元素比一輪,確定一個最值,最值就"沉"到最後一個了,每輪比較都會少一個數,所以冒泡排序原理就要用到列印"下三角原理了":

for (int i = 0; i < 4; i++) {
        for (int j = i; j < 4; j++) {
            if (nums[j] < nums[j+1]) {
                int temp = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = temp;
            }
        }
       
    }

         細心的朋友應該會發現,這樣排序一個數組後結果並不會預期的結果,可是我明明用的是"列印下三角"啊!記得當時老師給我們這樣一個作業,讓大家回去想想,提示用"下三角"原理列印,當時感覺好坑爹啊!(所以對這個冒泡排序法印象到現在還印象挺深的)

        五.是的,這個是有一些小細節的,我當時琢磨了好一陣,後來終於發現了問題了,是因為下一輪每次比較都要從最前面的數開始與後面的數比較,如果改變初始化的值,第一個數只能與第2個數比較一次後就不會參與下一輪的比較了.所以我們應該把這個換一種形式

for (int i = 0; i < 4; i++) {
        for (int j = 0; j < 4-i; j++) {
            if (nums[j] < nums[j+1]) {
                int temp = nums[j];
                nums[j] = nums[j+1];
                nums[j+1] = temp;
            }
        }
       
    }

         六.哈哈,原理是不錯的,換了一種形式後就輸出沒問題了. 

         七.補充一點,一般都回把4替換為一個變數,比如length,或者使用巨集定義的方法,個人感覺巨集定義更好點. 當使用length的時候,要把length-1,這樣有一個好處,就是防止越界問題,而且排序比大小的時候最後一個剩下的本來也不用去比較.所以length-1是沒問題的.

         如有不正之處,還請看官之處,感激不盡!

                                                                                                                                                                                 ----奈文摩爾