C語言選擇法排序

2021-10-05 13:51:23 字數 520 閱讀 1799

思路:通過反覆求最大值進行排序;

a,一組數有n個數

b,通過比較前乙個數值與後乙個數值,找出其中最大的數,放在a[0]中;

c,通過比較前乙個數值與後乙個數值,找出第二大數,放在a[1]中;

…d,通過比較前乙個數值與後乙個數值,最後最小的數,放在a[n-1]中;

如果前值小於後值,則進行值替換;最多有n-1次替換操作;

/*選擇法降序排序*/

#include

void

choose

(int b)

;//選擇排序

intmain()

choose

(a);

return0;

}void

choose

(int b)

}}putchar

('\n');

for(j=

0;j<=

5;j++

)//輸出陣列中的值

}

c語言選擇排序 選擇排序法 C語言

直接選擇排序的基本思想 n個記錄的直接選擇排序可經過 n 1 趟直接選擇排序得到有序結果。初始狀態 無序區為 a 1.n 有序區為空。第 1 趟排序 在無序區 a 1.n 中選出最小的記錄a k 將它與無序區的第 1 個記錄 a 1 交換,使 a 1 1 和 a 2.n 分別變為記錄個數增加1的新有...

(c語言)選擇排序法和氣泡排序法

問題描述 給定乙個陣列 或者輸入乙個陣列 分別運用選擇排序法和氣泡排序法將所要的結果輸出。程式分析 選擇排序 1 對於選擇排序,首先理解排序的思想。給定乙個陣列,這種思想首先假定陣列的首元素為最大 最小 的。此時就要利用3個變數i,j,k表示元素的下標。i表示當前,j表示找到的最大 最小 的下標,k...

C語言 選擇排序

選擇排序 selection sort 是一種簡單直觀的 排序演算法 它的工作原理如下。首先在未排序序列中找到最小 大 元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小 大 元素,然後放到已排序序列的末尾。以此類推,直到所有元素均排序完畢。選擇排序的主要優點與資料移動有關。如果...