比較冒泡法和選擇法

2021-06-17 20:33:55 字數 568 閱讀 4555

先上選擇法和冒泡法:

1.選擇法

#include

int main()

temp=a[j];

a[j]=a[min];

a[min]=temp;}}

for(i=0;i<=9;i++)

printf("%4d",a[i]);

}2.冒泡法

#include

int main()

}大的氣泡往下沉,小的氣泡往上浮!!!注意:是a[j-1]還是a[j+1];

深刻了解!!!

*/for(i=9;i>=0;i--)

printf("%4d",a[i]);

} 通過這兩個程式,可以發現他們的程式設計還是有些區別的,但是總結下:

相同點:

1.都要通過n-1組排出具有n個數的順序;

2.都是通過逐個相比,比出最值的;

。。。不同點:

1.冒泡法,顧名思義就是把小的泡冒到上面,大的泡沉到下面,最值在中間和其他的值交換;

而選擇法,是假定了乙個最值,所以最值和其他的值的交換就發生在假定最值的地方;

。。。

冒泡法和選擇法

程式的版權和版本宣告部分 檔名稱 fibnacci.cpp 作 者 單虹毓 完成日期 2013 年 12 月 5 日 版本號 v1.0 輸入描述 無 問題描述 冒泡和選擇法 程式輸出 程式輸出 問題分析 include using namespace std void sortascmaopao i...

基礎 冒泡法和選擇法的使用

要求 1 對陣列中的10個原始整數資料進行輸出。2 利用getchar 函式接收鍵盤輸入,當輸入字元 1 時,對陣列中的整形資料利用冒泡法進行公升序排列並輸出。3 利用getchar 函式接收鍵盤輸入,當輸入字元 2 時,對陣列中的整形資料利用選擇法進行降序排列並輸出。include include...

冒泡法 選擇法 插入法排序

includevoid inputarray int a,int n 輸入陣列元素 void outputarray int a,int n 輸出陣列元素 void sort01 int a,int n 冒泡法排序 void sort02 int a,int n 選擇法排序 void sort03 ...