選擇法思想:
先選出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...