自學筆記之C (3) 選擇法排序

2021-10-06 02:46:47 字數 1079 閱讀 8690

步驟:

(1)從n個數的數列中選出最大的乙個與第乙個數交換位置;

(2)除第乙個外,剩下的n-1個數重複(1);

(3)直到n==1,共重複n-1遍,構成遞減序列;

生成隨機成績(隨機數)

rand( ) //隨機數範圍0~32767 //所在標頭檔案 studib.h

rand( )%(a+1) //產生0~a之間的隨機數

舉例說明

**內容

#define n 20

#include

using

namespace std;

intmain()

max = a[0]

;for

(i =

1; i < n; i++)if

(a[i]

> max)

max = a[i]

; cout <<

"max="

<< max << endl;

system

("pause");

return0;

}

執行結果

**內容

#define n 20

#include

using

namespace std;

intmain()

cout <

"排序後"

<< endl;

for(j =

0; j < n; j++

) cout << max <<

" ";

}system

("pause");

return0;

}

執行結果

選擇法排序(C 實現)

include using namespace std define n 6 巨集定義需要進行排序的數字個數 int main 定義陣列用於存放無需的數列,陣列裡的元素初始化為0 cout 請輸入n個無序的資料 endl for temp 0 temp n temp cin list temp 依次...

C語言選擇法排序

思路 通過反覆求最大值進行排序 a,一組數有n個數 b,通過比較前乙個數值與後乙個數值,找出其中最大的數,放在a 0 中 c,通過比較前乙個數值與後乙個數值,找出第二大數,放在a 1 中 d,通過比較前乙個數值與後乙個數值,最後最小的數,放在a n 1 中 如果前值小於後值,則進行值替換 最多有n ...

C語言之排序演算法 選擇法排序

include include include define arraynum 10 int sortarraycreate int num for int i 0 ireturn ptr void sort int ptr,int num if ischange int main int argc...