用乙個函式實現用選擇法對5個整數按公升序排序

2021-09-01 17:56:21 字數 843 閱讀 2670

選擇法思想:

先選出5個數中最小的數,把它和score[0]交換,這樣a[0]就是5個數中最小的數了;再在剩下4個數(score[1]到score[4])中選出最小的數,把它和score[1]交換,這樣ascore1]就是剩下4個數中最小的數了,也就是5個數中第2小的數了,……,如此一輪一輪進行下去,每比較一輪,找出乙個未經排序的數中最小的乙個並進行交換。共經過4輪的比較和交換,就順序找出了前4個小的數了,顯然最後乙個數(score[4])就是最大的數了。

下圖表示用選擇法對5個數排序的步驟:

score[0] score[1] score[2] score[3] score[4]

4 8 2 6 9 (未排序的情況)

2 8 4 6 9 (第一輪)

2 4 8 6 9 (第二輪)

2 4 6 8 9 (第三輪)

2 4 6 8 9 (第四輪)

#includevoid input(int array,int n);             //對輸入函式的宣告

void sort(int array,int n); //對sort函式的宣告

void output(int array,int n); //對輸出函式的宣告

int main()

void input(int array,int n)

tmp=array[k];

array[k]=array[i];

array[i]=tmp; }}

void output(int array,int n)

printf("\n");

}

用選擇法對十個整數排序(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...

棧 用乙個棧實現對另乙個棧的排序

題目 乙個棧中元素的型別為整型,現在想將該棧從頂到底按從大到小的順序排序,只許申請乙個棧,除此之外可以申請新的變數,但不能申請額外的資料結構。如何完成排序?題解 需要用到輔助棧。stack執行pop操作,彈出元素記為cur 如果cur小於或等於assist的棧頂元素,則將cur直接壓入assist ...

Python實現對乙個函式應用多個裝飾器的方法示例

下面的例子展示了對乙個函式應用多個裝飾器,可以加多個斷點,在debug模式下,檢視程式的執行軌跡。usr bin env python coding u def decorator1 func def wrapper print hello python 之前 funwww.cppcns.com r...