氣泡排序法 選擇排序法

2021-08-11 07:35:57 字數 627 閱讀 9575

相鄰兩個數進行比較 如果前者比後者大 就把前者和後者互換

比如十個數 經過九次比較 就可以得到乙個最大的數字於排列的最末端

再經過八次比較 可以得到乙個第二大的數 依次類推 即最大的數一次一次冒泡上來。

#include

int main()

printf("\n");

//資料排序

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

//列印資料

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

printf("\n");

}

選擇排序法和氣泡排序法的原理是不一樣的,選擇排序法是拿第乙個數和其他的數進行比較,如果第乙個數比其他數大,那麼兩者互換位置,如果小,那麼保持各自的位置不動,例如10個數,經過9次比較之後,得到的排在第一位的數就是最小的數字。

#include

int main()

printf("\n");

//資料排序

for(i=0; i<10; i++)} }

//列印資料

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

printf("\n");

}

選擇排序法和氣泡排序法

例題 自定義函式,從鍵盤輸入n個數,對它進行從小到大的排序,要求從主函式輸出排序的結果。方法一 氣泡排序法 include define n 10 using namespace std int main void bubble sort int a 氣泡排序法分析 先從第乙個元素開始,各位相鄰元素...

選擇排序法和氣泡排序法

思想 從待排序元素中的第乙個開始,每乙個依次與後面的所有元素作比較,再交換值。include intmain int i,j,t for i 0 i 10 i 從第乙個開始 for i 0 i 10 i printf arr d d n i,arr i return0 優化 我們不能減少比較次數,但...

選擇排序法和氣泡排序法

1.選擇排序法 以從小到大排序為例 演算法思想 a.在未排序序列中找到最小 大 元素,存放到排序序列的起始位置 b.從剩餘未排序元素中繼續尋找最小 大 元素,然後放到已排序序列的末尾 c.以此類推,直到所有元素均排序完畢 選擇排序法 演示 用c語言實現選擇排序法 include intmain vo...