快捷導(dǎo)航

C語(yǔ)言冒泡排序法心得

更新時(shí)間：2016年01月20日 09:45:52 作者：醉酒清風(fēng)

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

記得以前在大學(xué)里學(xué)習(xí)c語(yǔ)言的時(shí)候,剛開(kāi)始是很吃力的.

入門(mén)級(jí)別的算法中有個(gè)叫冒泡排序法,也有稱(chēng)為氣泡排序法.那時(shí)候剛接觸它就對(duì)它的名字特別感興趣,因?yàn)橛X(jué)得很有意思.好了,廢話(huà)不多說(shuō)了,我們先一起簡(jiǎn)單回憶下這個(gè)冒泡排序法.

一.打印行和列一般是這樣的一個(gè)簡(jiǎn)單代碼,輸出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)鍵的地方等會(huì)就來(lái)了.冒泡排序其實(shí)就是一個(gè)"下三角"打印原理,因?yàn)樵谝粋€(gè)數(shù)組中排序每次都是從第一個(gè)元素開(kāi)始和后面的元素比一輪,確定一個(gè)最值,最值就"沉"到最后一個(gè)了,每輪比較都會(huì)少一個(gè)數(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;
      }
    }
    
  }

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

五.是的,這個(gè)是有一些小細(xì)節(jié)的,我當(dāng)時(shí)琢磨了好一陣,后來(lái)終于發(fā)現(xiàn)了問(wèn)題了,是因?yàn)橄乱惠喢看伪容^都要從最前面的數(shù)開(kāi)始與后面的數(shù)比較,如果改變初始化的值,第一個(gè)數(shù)只能與第2個(gè)數(shù)比較一次后就不會(huì)參與下一輪的比較了.所以我們應(yīng)該把這個(gè)換一種形式

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

六.哈哈,原理是不錯(cuò)的,換了一種形式后就輸出沒(méi)問(wèn)題了.

七.補(bǔ)充一點(diǎn),一般都回把4替換為一個(gè)變量,比如length,或者使用宏定義的方法,個(gè)人感覺(jué)宏定義更好點(diǎn). 當(dāng)使用length的時(shí)候,要把length-1,這樣有一個(gè)好處,就是防止越界問(wèn)題,而且排序比大小的時(shí)候最后一個(gè)剩下的本來(lái)也不用去比較.所以length-1是沒(méi)問(wèn)題的.

您可能感興趣的文章: