由于在排序過(guò)程中總是小數(shù)往前放,大數(shù)往后放,相當(dāng)于氣泡往上升,所以稱作冒泡排序。
創(chuàng)新互聯(lián)自2013年創(chuàng)立以來(lái),先為廬江等服務(wù)建站,廬江等地企業(yè),進(jìn)行企業(yè)商務(wù)咨詢服務(wù)。為廬江企業(yè)網(wǎng)站制作PC+手機(jī)+微官網(wǎng)三網(wǎng)同步一站式服務(wù)解決您的所有建站問(wèn)題。
首先看看起泡法:所謂起泡法,就是將相鄰的兩個(gè)數(shù)作比較,如果第一個(gè)數(shù)比第二個(gè)數(shù)大,則進(jìn)行交換,將小的調(diào)到前頭,這樣一趟比較下來(lái),則小數(shù)上浮,最大的數(shù)沉到最底。
冒泡法我是這樣理解的,便于掌握和記憶。首先冒泡是n長(zhǎng)度的數(shù)組開(kāi)始的兩位開(kāi)始,逐位雙雙比較一直到最后兩個(gè),所以最外循環(huán)比較了n-1次。
假設(shè)有十個(gè)數(shù) 比較過(guò)程是這樣的 第一輪 第一個(gè)和第二個(gè)比較,之后如果前者大就交換位置。
冒泡排序法,是C語(yǔ)言常用的排序算法之一,意思是對(duì)一組數(shù)字進(jìn)行從大到小或者從小到大排序的一種算法。
1、冒泡法(起泡法)算法示例:用起泡法對(duì)10個(gè)整數(shù)按升序排序。算法分析:如果有n個(gè)數(shù),則要進(jìn)行n-1趟比較。在第1趟比較中要進(jìn)行n-1次相鄰元素的兩兩比較,在第j趟比較中要進(jìn)行n-j次兩兩比較。
2、首先看看起泡法:所謂起泡法,就是將相鄰的兩個(gè)數(shù)作比較,如果第一個(gè)數(shù)比第二個(gè)數(shù)大,則進(jìn)行交換,將小的調(diào)到前頭,這樣一趟比較下來(lái),則小數(shù)上浮,最大的數(shù)沉到最底。
3、起泡排序:需反復(fù)比較相鄰兩個(gè)數(shù)的比較與交換這兩種基本操作。對(duì)相鄰的兩個(gè)數(shù)進(jìn)行比較時(shí),如果反面的數(shù)大于(或小于)前面的數(shù),將這兩個(gè)數(shù)進(jìn)行交換,大的數(shù)(小的數(shù))往前冒。
4、-12-15 寫(xiě)一個(gè)函數(shù),用起泡法對(duì)輸入的10個(gè)字符按由小到大順序排列。
5、冒泡法我是這樣理解的,便于掌握和記憶。首先冒泡是n長(zhǎng)度的數(shù)組開(kāi)始的兩位開(kāi)始,逐位雙雙比較一直到最后兩個(gè),所以最外循環(huán)比較了n-1次。
如果順序不對(duì)就要對(duì)其進(jìn)行換位,直到排序完成:最后執(zhí)行程序觀察結(jié)果,按下crtl+F5彈出程序,隨意輸入10個(gè)數(shù),按下回車(chē)鍵執(zhí)行結(jié)果,此時(shí)就可以看到排序后的結(jié)果了。
冒泡法:算法分析:如果有n個(gè)數(shù),則要進(jìn)行n-1趟比較。在第1趟比較中要進(jìn)行n-1次相鄰元素的兩兩比較,在第j趟比較中要進(jìn)行n-j次兩兩比較。
int main(){ int a[10];//用來(lái)存數(shù)據(jù) int i,j,temp;for(i = 0; i 10; i ++)//輸入10個(gè)數(shù)。
例如,輸入的數(shù)組順序?yàn)?,6,5,4,1,要求改為1,4,5,6,8。(P153習(xí)題5)1編寫(xiě)一個(gè)函數(shù)用“起泡法”對(duì)輸入的10個(gè)字符按由小到大順序排序(要用函數(shù))。(P202習(xí)題11)1將數(shù)組a中n個(gè)整數(shù)按相反順序存放(要用函數(shù))。
新聞名稱:C語(yǔ)言起泡法函數(shù) c語(yǔ)音起泡法
分享URL:http://chinadenli.net/article32/dehidpc.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供小程序開(kāi)發(fā)、電子商務(wù)、軟件開(kāi)發(fā)、微信公眾號(hào)、網(wǎng)站維護(hù)、標(biāo)簽優(yōu)化
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來(lái)源: 創(chuàng)新互聯(lián)
猜你還喜歡下面的內(nèi)容