欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語言冒泡排序法心得

 更新時間:2016年01月20日 09:45:52   作者:醉酒清風(fēng)  
相信學(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;
      }
    }
    
  }

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

五.是的,這個是有一些小細(xì)節(jié)的,我當(dāng)時琢磨了好一陣,后來終于發(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;
      }
    }
    
  }

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

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

相關(guān)文章

  • C/C++細(xì)數(shù)宏與函數(shù)有那些區(qū)別

    C/C++細(xì)數(shù)宏與函數(shù)有那些區(qū)別

    在C程序中,可以用宏代碼提高執(zhí)行效率。宏代碼本身不是函數(shù),但使用起來象函數(shù)。預(yù)處理器用復(fù)制宏代碼的方式代替函數(shù)調(diào)用,省去了參數(shù)壓棧、生成匯編語言的CALL調(diào)用、返回參數(shù)、執(zhí)行return等過程,從而提高了速度
    2022-10-10
  • 詳解C++編程中斷言static_assert的使用

    詳解C++編程中斷言static_assert的使用

    這篇文章主要介紹了C++編程中斷言static_assert的使用,斷言在debug時非常有用,是C++入門學(xué)習(xí)中的基礎(chǔ)知識,需要的朋友可以參考下
    2016-01-01
  • QT使用SQLite數(shù)據(jù)庫超詳細(xì)教程(增刪改查、對大量數(shù)據(jù)快速存儲和更新)

    QT使用SQLite數(shù)據(jù)庫超詳細(xì)教程(增刪改查、對大量數(shù)據(jù)快速存儲和更新)

    這篇文章主要給大家介紹了關(guān)于QT使用SQLite數(shù)據(jù)庫的相關(guān)資料,其中包括增刪改查以及對大量數(shù)據(jù)快速存儲和更新,SQLite是一種嵌入式關(guān)系型數(shù)據(jù)庫管理系統(tǒng),它是一個軟件庫,提供了一個自包含、無服務(wù)器、零配置的、事務(wù)性的SQL數(shù)據(jù)庫引擎,需要的朋友可以參考下
    2024-01-01
  • c++11&14-多線程要點(diǎn)匯總

    c++11&14-多線程要點(diǎn)匯總

    這篇文章主要介紹了c++11&14-多線程的使用方法,文中代碼非常詳細(xì),方便大家更好的參考和學(xué)習(xí),感興趣的朋友快來了解下
    2020-06-06
  • C++模板以及實現(xiàn)vector實例詳解

    C++模板以及實現(xiàn)vector實例詳解

    模板是為了實現(xiàn)泛型編程,所謂泛型編程,就是指編寫與類型無關(guān)的代碼,下面這篇文章主要給大家介紹了關(guān)于C++模板以及實現(xiàn)vector的相關(guān)資料,需要的朋友可以參考下
    2021-11-11
  • C++實現(xiàn)LeetCode(73.矩陣賦零)

    C++實現(xiàn)LeetCode(73.矩陣賦零)

    這篇文章主要介紹了C++實現(xiàn)LeetCode(73.矩陣賦零),本篇文章通過簡要的案例,講解了該項技術(shù)的了解與使用,以下就是詳細(xì)內(nèi)容,需要的朋友可以參考下
    2021-07-07
  • C語言 數(shù)組中重復(fù)的數(shù)字分析及方法

    C語言 數(shù)組中重復(fù)的數(shù)字分析及方法

    這篇文章主要介紹了C語言 數(shù)組中重復(fù)的數(shù)字分析及方法的相關(guān)資料,需要的朋友可以參考下
    2017-03-03
  • linux使用gcc編譯c語言共享庫步驟

    linux使用gcc編譯c語言共享庫步驟

    這篇文章主要介紹了在linux中使用gcc編譯c語言共享庫的步驟,大家參考使用吧
    2014-01-01
  • vscode中配置LeetCode插件的教程(愉快刷題)

    vscode中配置LeetCode插件的教程(愉快刷題)

    這篇文章主要介紹了vscode中配置LeetCode插件的教程,本文通過圖文并茂的形式給大家介紹的非常詳細(xì),對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友參考下吧
    2020-03-03
  • C++實現(xiàn)團(tuán)購訂單管理系統(tǒng)

    C++實現(xiàn)團(tuán)購訂單管理系統(tǒng)

    這篇文章主要為大家詳細(xì)介紹了如何利用C++實現(xiàn)團(tuán)購訂單管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2022-12-12

最新評論