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

2021-10-08 11:55:02 字數 525 閱讀 7071

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

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

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

4

5 1 7 6

7 6 5 1
#include int main()

int index;//最大值的下標

int temp;//進行交換時的中間變數

for(int i = 1; i < n; i++)

} temp = a[i];

a[i] = a[index];

a[index] = temp;

} printf("%d", a[1]);//為了防止多乙個空格,所以先把第乙個數輸出

for(int i = 2; i <= n; i++)//迴圈輸出後續的數

return 0;

}

PTA 7 4 選擇法排序

本題要求將給定的n個整數從大到小排序後輸出。輸入格式 輸入第一行給出乙個不超過10的正整數n。第二行給出n個整數,其間以空格分隔。輸出格式 在一行中輸出從大到小有序的數列,相鄰數字間有乙個空格,行末不得有多餘空格。輸入樣例 45 1 7 6 輸出樣例 7 6 5 1 include using na...

排序 選擇法

選擇法 基本思想,每一趟 例如第 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 如果找...