冒泡排序是排序算法的一種,思路清晰,代碼簡(jiǎn)潔,常被用在大學(xué)生計(jì)算機(jī)課程中?!懊芭荨边@個(gè)名字的由來是因?yàn)樵酱蟮脑貢?huì)經(jīng)由交換慢慢“浮”到數(shù)列的頂端,故名。這里以從小到大排序?yàn)槔M(jìn)行講解。基本思想及舉例說明
成都創(chuàng)新互聯(lián)公司是一家專業(yè)提供堯都企業(yè)網(wǎng)站建設(shè),專注與網(wǎng)站設(shè)計(jì)制作、網(wǎng)站設(shè)計(jì)、H5高端網(wǎng)站建設(shè)、小程序制作等業(yè)務(wù)。10年已為堯都眾多企業(yè)、政府機(jī)構(gòu)等服務(wù)。創(chuàng)新互聯(lián)專業(yè)網(wǎng)站制作公司優(yōu)惠進(jìn)行中。
冒泡排序的基本思想就是不斷比較相鄰的兩個(gè)數(shù),讓較大的元素不斷地往后移。經(jīng)過一輪比較就,選出最大的數(shù);經(jīng)過第2輪比較,就選出次大的數(shù),以此類推。下面以對(duì) 3 2 4 1 進(jìn)行冒泡排序說明。
1.這個(gè)算法用rand函數(shù)產(chǎn)生新的要排序的數(shù)據(jù),與已有的有序數(shù)列中的數(shù)據(jù)依次比較,如果遇到比他大的數(shù)據(jù),就從該數(shù)據(jù)開始,一直交換到末尾,達(dá)到一個(gè)插入的效果。從而形成有序的數(shù)列。
2.此外,只用rand函數(shù)并不能達(dá)到真正隨機(jī)的效果。如果要實(shí)現(xiàn)真正隨機(jī)的效果,還要配合srand函數(shù)才行。
3.具體代碼如下:#include "stdio.h"#include "stdlib.h"void main(){int a[10],temp,r; printf("請(qǐng)輸入一個(gè)種子\n"); scanf("%d",r);srand(r); for(int i=0;i9;i++) 。
1、打開Visual stdio 2019軟件新建空白c文件,在源文件處右擊鼠標(biāo),選擇添加下面的新建項(xiàng),此時(shí)會(huì)彈出窗口:
2、彈出的窗口選擇C++文件,將文件擴(kuò)展名改為“.c”點(diǎn)擊添加完成新建c文件,之后就可以編寫程序了:
3、接下來就可以編寫程序了,首先最前面的部分為輸入數(shù)字的部分,之后的程序會(huì)對(duì)用戶輸入的數(shù)字就行排序,最后則是將結(jié)果打印出來。冒泡排序需要用到兩層循環(huán),第一層循環(huán)遍歷數(shù)組中的元素,第二層則進(jìn)行兩兩比較,如果順序不對(duì)就要對(duì)其進(jìn)行換位,直到排序完成:
4、最后執(zhí)行程序觀察結(jié)果,按下crtl+F5彈出程序,隨意輸入10個(gè)數(shù),按下回車鍵執(zhí)行結(jié)果,此時(shí)就可以看到排序后的結(jié)果了。以上就是c語言冒泡排序程序的演示:
從小到大排序
void paixu(double a[],int N)
{
double temp;
int i,j;
for(i=0;iN;i++)
{
for(j=i+1;jN-i;j++)
{
if(a[i]a[j])
{temp=a[i];a[i]=a[j];a[j]=temp;}
}
}
}
把樓上的改改,減少浪費(fèi),歡迎拍磚
名稱欄目:冒泡排序c語言接口函數(shù) C語言冒泡排序算法詳解
文章分享:http://aaarwkj.com/article36/hhpssg.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供建站公司、App開發(fā)、網(wǎng)站內(nèi)鏈、面包屑導(dǎo)航、網(wǎng)站導(dǎo)航、ChatGPT
聲明:本網(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í)需注明來源: 創(chuàng)新互聯(lián)