導航:首頁 > 源碼編譯 > 起泡法的演算法怎麼畫

起泡法的演算法怎麼畫

發布時間:2024-12-31 11:52:41

A. c語言中起泡法和選擇法有什麼不同,急!,謝謝!

兩者最大的區別在於演算法本身。


起泡法(冒泡法)是相鄰元素兩兩比較,每趟將最值沉底即可確定一個數在結果的位置,確定元素位置的順序是從後往前,其餘元素可能作相對位置的調整。可以進行升序或降序排序。


選擇法是每趟是選出一個最值確定其在結果序列中的位置,確定元素的位置是從前往後,而每趟最多進行一次交換,其餘元素的相對位置不變。可進行降序排序或升序排序。

一、冒泡法(起泡法)

1、演算法示例:用起泡法對10個整數按升序排序。

2、演算法分析:如果有n個數,則要進行n-1趟比較。在第1趟比較中要進行n-1次相鄰元素的兩兩比較,在第j趟比較中要進行n-j次兩兩比較。比較的順序從前往後,經過一趟比較後,將最值沉底(換到最後一個元素位置),最大值沉底為升序,最小值沉底為降序。

3、演算法原碼

#include<stdio.h>
intmain()
{
inta[10],i,j,t;
printf("Pleaseinput10numbers:");
/*輸入源數據*/
for(i=0;i<10;i++)
scanf("%d",&a[i]);
/*排序*/
for(j=0;j<9;j++)/*外循環控制排序趟數,n個數排n-1趟*/
for(i=0;i<9-j;i++)/*內循環每趟比較的次數,第j趟比較n-j次*/
if(a[i]>a[i+1])/*相鄰元素比較,逆序則交換*/
{t=a[i];
a[i]=a[i+1];
a[i+1]=t;
}

/*輸出排序結果*/
printf("Thesortednumbers:");
for(i=0;i<10;i++)
printf("%d",a[i]);
printf(" ");
return0;

}

二、選擇法

1、演算法示例要求:用選擇法對10個整數按降序排序。

2、演算法分析:每趟選出一個最值和無序序列的第一個數交換,n個數共選n-1趟。第i趟假設i為最值下標,然後將最值和i+1至最後一個數比較,找出最值的下標,若最值下標不為初設值,則將最值元素和下標為i的元素交換。

3、演算法源代碼:

#include<stdio.h>
intmain()
{
inta[10],i,j,k,t,n=10;
printf("Pleaseinput10numbers:");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)/*外循環控制趟數,n個數選n-1趟*/
{
k=i;/*假設當前趟的第一個數為最值,記在k中*/
for(j=i+1;j<n;j++)/*從下一個數到最後一個數之間找最值*/
if(a[k]<a[j])/*若其後有比最值更大的*/
k=j;/*則將其下標記在k中*/
if(k!=i)/*若k不為最初的i值,說明在其後找到比其更大的數*/
{t=a[k];a[k]=a[i];a[i]=t;}/*則交換最值和當前序列的第一
個數*/
}
printf("Thesortednumbers:");
for(i=0;i<10;i++)
printf("%d",a[i]);
printf(" ");
}
閱讀全文

與起泡法的演算法怎麼畫相關的資料

熱點內容
安卓怎麼用shadowsocksr 瀏覽:88
蘇州市常用的文件加密軟體 瀏覽:583
安卓手機怎麼玩怪物彈珠台服 瀏覽:431
寫小白程序員的一封信 瀏覽:806
數控編程圖紙沒有坐標 瀏覽:878
數控編程絲桿間隙 瀏覽:590
pdf外刊 瀏覽:716
軟體有哪些加密手段 瀏覽:139
360行車記錄儀緊急文件夾覆蓋 瀏覽:970
維修空調壓縮機啟動電容 瀏覽:970
如何玩pokemongo安卓 瀏覽:306
國產手機文件夾英文看不懂 瀏覽:967
net中加密 瀏覽:600
程序員老師是什麼意思 瀏覽:986
查看電影場次下載什麼app 瀏覽:366
百度收錄如何提交app運營 瀏覽:414
程序員的工作路線 瀏覽:641
如雪直播app如何安裝ios版 瀏覽:346
下雪了程序員怎麼辦 瀏覽:657
尚學堂科技馬士兵java視頻教程 瀏覽:9