浙大版《C語言程式設計(第3版)》題目集 習題7-1 選擇法排序
阿新 • • 發佈:2020-10-14
- - -》博主推薦,學生黨、程式設計師必備,點選檢視- - - >>>>>
熱門文章推薦
以下50道演算法程式設計題訪問量較大,包含常用語法,資料結構,解題思路等等,作為C語言學習者必練題目推薦給各位。創作不易,記得一鍵三連哦!!!
習題7-1 選擇法排序
本題要求將給定的n個整數從大到小排序後輸出。
輸入格式:
輸入第一行給出一個不超過10的正整數n。第二行給出n個整數,其間以空格分隔。
輸出格式:
在一行中輸出從大到小有序的數列,相鄰數字間有一個空格,行末不得有多餘空格。
輸入樣例:
4
5 1 7 6
輸出樣例:
7 6 5 1
程式碼:
#include<stdio.h>
int main()
{
int n;
int arr[11];
int i,j,index,t;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&arr[i]);
for(i=0;i<n-1;i++)
{
index=i;
t=arr[i];
for(j=i+1;j<n;j++)
{
if(arr[j]>=arr[index]) index=j;
}
arr[i]=arr[index];
arr[index]=t;
}
for(i=0;i<n;i++)
{
if(i==n-1) printf("%d\n",arr[i]);
else printf("%d ",arr[i]);
}
return 0;
}
公眾號推薦:計算機類畢業設計系統原始碼,IT技術文章分享,遊戲原始碼,網頁模板
小程式推薦:網站資源快速收錄--百度API網頁提交助手,操作簡單,效率高