不同點(diǎn):冒泡法,顧名思義就是把小的泡冒到上面,大的泡沉到下面,最值在中間和其他的值交換;而選擇法,是假定了一個(gè)最值,所以最值和其他的值的交換就發(fā)生在假定最值的地方;。。
網(wǎng)站建設(shè)哪家好,找創(chuàng)新互聯(lián)建站!專注于網(wǎng)頁設(shè)計(jì)、網(wǎng)站建設(shè)、微信開發(fā)、成都微信小程序、集團(tuán)企業(yè)網(wǎng)站建設(shè)等服務(wù)項(xiàng)目。為回饋新老客戶創(chuàng)新互聯(lián)還提供了昆山免費(fèi)建站歡迎大家使用!
選擇排序是不穩(wěn)定的排序方法。冒泡排序:冒泡排序(BubbleSort)的基本概念是:依次比較相鄰的兩個(gè)數(shù),將小數(shù)放在前面,大數(shù)放在后面。即在第一趟:首先比較第1個(gè)和第2個(gè)數(shù),將小數(shù)放前,大數(shù)放后。
冒泡就是相鄰的兩個(gè)元素進(jìn)行比較,一直到遍歷一次數(shù)組所有元素才結(jié)束、。
兩者最大的區(qū)別在于算法本身。起泡法(冒泡法)是相鄰元素兩兩比較,每趟將最值沉底即可確定一個(gè)數(shù)在結(jié)果的位置,確定元素位置的順序是從后往前,其余元素可能作相對(duì)位置的調(diào)整??梢赃M(jìn)行升序或降序排序。
冒泡排序和選擇排序都是穩(wěn)定的排序方法。不同的地方是處理的過程不一樣。冒泡是相鄰的兩兩比較,把小的交換上去,每一趟比較都會(huì)得到一個(gè)最小值。一個(gè)一個(gè)的就像是冒泡一樣,比較形象。
冒泡法,就是小的上升,大的沉底。關(guān)鍵點(diǎn):(設(shè)10個(gè)數(shù)排序)for(j=0;j9;j++)for(i=0;i9-j;i++)if(a[i]a[i+1]){t=a[i];a[i]=a[i+1];a[i+1]=t;} 每次就從a[0]開始與下一個(gè)元素比。
1、不同點(diǎn):冒泡法,顧名思義就是把小的泡冒到上面,大的泡沉到下面,最值在中間和其他的值交換;而選擇法,是假定了一個(gè)最值,所以最值和其他的值的交換就發(fā)生在假定最值的地方;。。
2、直到全部記錄排序完畢。常用的選擇排序方法有直接選擇排序和堆排序。各個(gè)算法的時(shí)間和空間復(fù)雜度和已知數(shù)據(jù)現(xiàn)有的順序有關(guān)。冒泡排序是穩(wěn)定的,快速排序是非穩(wěn)定的,直接選擇排序也是非穩(wěn)定的。
3、從上面兩種可以看出,這兩個(gè)方法選擇排序更高速,但是某些數(shù)據(jù)可能使得冒泡排序更高速,即交換次數(shù)較少,可以看出算法快慢和數(shù)據(jù)還是有一定關(guān)系的。
4、選擇排序每一趟從待排序的數(shù)據(jù)元素中選出最?。ɑ蜃畲螅┑囊粋€(gè)元素,順序放在已排好序的數(shù)列的最后,直到全部待排序的數(shù)據(jù)元素排完。 選擇排序是不穩(wěn)定的排序方法。
5、兩者最大的區(qū)別在于算法本身。起泡法(冒泡法)是相鄰元素兩兩比較,每趟將最值沉底即可確定一個(gè)數(shù)在結(jié)果的位置,確定元素位置的順序是從后往前,其余元素可能作相對(duì)位置的調(diào)整。可以進(jìn)行升序或降序排序。
1、printf(成績由高到低的排序?yàn)椋篭n);for(i=0;iN;i++)printf(%d ,a[i]);} 算法穩(wěn)定性 冒泡排序就是把小的元素往前調(diào)或者把大的元素往后調(diào)。比較是相鄰的兩個(gè)元素比較,交換也發(fā)生在這兩個(gè)元素之間。
2、for(i=0;i5;i++) /*進(jìn)行5次循環(huán)。*/ { for(j=i+1;j5;j++) /*循環(huán)比較剩余的變量。*/ { if(a[i]a[j]) /*如果前面一個(gè)數(shù)比后面數(shù)小,交換兩個(gè)數(shù)的值。
3、sort(a,5);printf(排序后為:);for(i=0; i5; i++)printf(%.2f ,a[i]);printf(\n);} 或者三個(gè)數(shù)的。
當(dāng)前標(biāo)題:c語言冒泡函數(shù)和選擇函數(shù) c語言用函數(shù)實(shí)現(xiàn)冒泡排序和選擇排序
鏈接URL:http://jinyejixie.com/article2/dcdggoc.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供網(wǎng)站設(shè)計(jì)、ChatGPT、品牌網(wǎng)站建設(shè)、定制網(wǎng)站、靜態(tài)網(wǎng)站、搜索引擎優(yōu)化
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請(qǐng)盡快告知,我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場,如需處理請(qǐng)聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時(shí)需注明來源: 創(chuàng)新互聯(lián)