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

起泡法的演算法怎麼畫

發布時間: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(" ");
}
閱讀全文

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

熱點內容
python在文件式中怎麼賦值 瀏覽:202
王者轉移號安卓轉移ios有什麼風險 瀏覽:791
怎麼注冊安卓市場 瀏覽:111
怎麼折解壓折紙大全 瀏覽:632
如何在php中加入視頻 瀏覽:87
知音唱歌app在哪裡 瀏覽:76
fraps視頻壓縮 瀏覽:302
資料庫查詢系統源碼 瀏覽:622
php5314 瀏覽:361
完美國際安裝到哪個文件夾 瀏覽:673
什麼app可以掃一掃做題 瀏覽:544
程序員編碼論壇 瀏覽:930
淘點是什麼app 瀏覽:662
中國高等植物pdf 瀏覽:456
51單片機時間 瀏覽:185
後台如何獲取伺服器ip 瀏覽:270
單片機流水燈程序c語言 瀏覽:237
程序員第二職業掙錢 瀏覽:242
運行里怎麼輸入伺服器路徑 瀏覽:844
pythonstepwise 瀏覽:514