快捷導(dǎo)航

C語言冒泡排序法心得

更新時間：2016年01月20日 09:45:52 作者：醉酒清風

相信學(xué)過C語言的朋友都知道，在C語言中，常用的排序算法有：冒泡排序、快速排序、插入排序、選擇排序、希爾排序、堆排序以及歸并排序等等。就算沒有用過，相信大家也有所耳聞。在這里呢，主要是想和大家一起來探討探討C語言的冒泡排序法，

記得以前在大學(xué)里學(xué)習(xí)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\");
}

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

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;
      }
    }
    
  }

細心的朋友應(yīng)該會發(fā)現(xiàn),這樣排序一個數(shù)組后結(jié)果并不會預(yù)期的結(jié)果,可是我明明用的是"打印下三角"啊!記得當時老師給我們這樣一個作業(yè),讓大家回去想想,提示用"下三角"原理打印,當時感覺好坑爹啊!(所以對這個冒泡排序法印象到現(xiàn)在還印象挺深的)

五.是的,這個是有一些小細節(jié)的,我當時琢磨了好一陣,后來終于發(fā)現(xiàn)了問題了,是因為下一輪每次比較都要從最前面的數(shù)開始與后面的數(shù)比較,如果改變初始化的值,第一個數(shù)只能與第2個數(shù)比較一次后就不會參與下一輪的比較了.所以我們應(yīng)該把這個換一種形式

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是沒問題的.

您可能感興趣的文章: