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程序中,可以用宏代碼提高執(zhí)行效率。宏代碼本身不是函數(shù),但使用起來象函數(shù)。預(yù)處理器用復(fù)制宏代碼的方式代替函數(shù)調(diào)用,省去了參數(shù)壓棧、生成匯編語言的CALL調(diào)用、返回參數(shù)、執(zhí)行return等過程,從而提高了速度2022-10-10QT使用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-01C語言 數(shù)組中重復(fù)的數(shù)字分析及方法
這篇文章主要介紹了C語言 數(shù)組中重復(fù)的數(shù)字分析及方法的相關(guān)資料,需要的朋友可以參考下2017-03-03C++實現(xiàn)團(tuán)購訂單管理系統(tǒng)
這篇文章主要為大家詳細(xì)介紹了如何利用C++實現(xiàn)團(tuán)購訂單管理系統(tǒng),文中示例代碼介紹的非常詳細(xì),具有一定的參考價值,感興趣的小伙伴們可以參考一下2022-12-12