C語言 用選擇法對陣列中10個整數按由小到大排序。

2021-09-26 10:09:09 字數 990 閱讀 2609

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...