本題要求將給定的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 如果找...