記得以前在大學里學習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是沒問題的.