1、選擇法原理
所謂選擇法就是先將10個數中最小的數與a[0]對換;再將a[1]到a[9]中最小的數與a[1]對換……每比較一輪,找出乙個未經排序的數中最小的乙個。共比較9輪。
2、分析過程
a[0] a[1] a[2] a[3] a[4]
3 6 1 9 4 未排序時的情況
1 6 3 9 4將5個數中最小的數1與a[0]對換
1 3 6 9 4將餘下的4個數中最小的數3與a[1]對換
1 3 4 9 6將餘下的3個數中最小的數4與a[2]對換
1 3 4 6 9將餘下的2個數中最小的數6與a[3]對換,至此完成排序
3、**實現
#include
void main()
void sort(int array, int n)
{ int i,j,k,t;
for(i=0;ifor(j=i+1;j4、執行結果
用選擇法對十個整數排序(C語言)
編譯環境vs2017 核心 int tepm for int i 0 i 10 i 具體實現如下 define crt secure no warnings include include void sort int a for int i 0 i 10 i printf n void main p...
選擇法給陣列中十個整數排序
選擇法就是先將十個數中最大的數與a 0 對換 再將a 1 a 9 中最大的數與a 1 對換 每比較一輪,找出乙個未經排序的數中最大的乙個,共比較9輪。程式 如下 include include void sort int c,int b int main printf 十個數為 for i 0 i ...
C語言 排列陣列的三種方法 冒泡法 選擇法 插入法
以下幾種排序 要求能夠手寫 氣泡排序 bubblesort 的基本概念是 依次比較相鄰的兩個數,將小數放在前面,大數放在後面。即在第一趟 首先比較第1個和第2個數,將小數放前,大數 放後。然後比較第2個數和第3個數,將小數放前,大數放後,如此繼續,直至比較最後兩個數,將小數放前,大數放後。inclu...