相鄰兩個數進行比較 如果前者比後者大 就把前者和後者互換
比如十個數 經過九次比較 就可以得到乙個最大的數字於排列的最末端
再經過八次比較 可以得到乙個第二大的數 依次類推 即最大的數一次一次冒泡上來。
#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...