PTA 7 4 選擇法排序

2021-10-02 20:29:24 字數 744 閱讀 9094

本題要求將給定的n個整數從大到小排序後輸出。

輸入格式：

輸入第一行給出乙個不超過10的正整數n。第二行給出n個整數，其間以空格分隔。

輸出格式：

在一行中輸出從大到小有序的數列，相鄰數字間有乙個空格，行末不得有多餘空格。

輸入樣例：

45 1 7 6

輸出樣例：

7 6 5 1

#include


using


namespace std;


intmain()


vector<


int>


::iterator p;    


p = a.


begin()


;sort


(p, p + n)


;    


vector<


int>


::reverse_iterator q;


for(q = a.


rbegin()


; q != a.


rend()


;++q)


if(q == a.


rbegin()


)            


cout <<


*q;else            


cout <<


" "<<


*q;return0;


}
在c++有排序函式sort()可以排序，用反向迭代器就可以從大到小的輸出。

排序 選擇法

選擇法 基本思想，每一趟 例如第 i 趟，i 0,1,n 2 在後面 n i個待排的資料元素中選出關鍵字 最小的元素,作為有序元素序列的第 i 個元素。排序過程 首先通過n 1次關鍵字比較，從n個記錄中找出關鍵字最小的記錄，將它與第乙個記錄交換 再通過n 2次比較，從剩餘的n 1個記錄中找出關鍵字次...

選擇法排序

usr bin python coding utf 8 defselect sort li num 選擇法排序 foriin range num 1 對位置進行遍歷 min i 把i位置記做最小值 forjin range i 1,num 查詢i之後的所有位置的最小值 ifli i li j 如果找...

PTA 實驗7 1 5 選擇法排序 20分

本題要求將給定的n個整數從大到小排序後輸出。輸入第一行給出乙個不超過10的正整數n。第二行給出n個整數，其間以空格分隔。在一行中輸出從大到小有序的數列，相鄰數字間有乙個空格，行末不得有多餘空格。4 5 1 7 67 6 5 1 include int main int index 最大值的下標 in...