信息学奥赛一本通(2039:【例5.6】冒泡排序)
生活随笔
收集整理的這篇文章主要介紹了
信息学奥赛一本通(2039:【例5.6】冒泡排序)
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
2039:【例5.6】冒泡排序
時間限制: 1000 ms ??? ??? 內(nèi)存限制: 65536 KB
提交數(shù): 729 ??? 通過數(shù): 413
【題目描述】
編程輸入n(1≤n≤20)個小于1000非負(fù)整數(shù),然后自動按從大到小的順序輸出。(冒泡排序)
【輸入】
第一行,數(shù)的個數(shù)n;
第二行,n個非負(fù)整數(shù)。
【輸出】
由大到小的n個非負(fù)整數(shù),每個數(shù)占一行。
【輸入樣例】
5 2 5 8 6 12【輸出樣例】
12 8 6 5 2【參考代碼】
#include<stdio.h> #define N 10010 int a[N]; int main() {int i,j,n,t;scanf("%d",&n);for(i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n-1;i++){for(j=0;j<n-1;j++){if(a[j]<a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}for(i=0;i<n;i++)printf("%d\n",a[i]);return 0; }http://ybt.ssoier.cn:8088/problem_show.php?pid=2039
總結(jié)
以上是生活随笔為你收集整理的信息学奥赛一本通(2039:【例5.6】冒泡排序)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 信息学奥赛一本通(1237:求排列的逆序
- 下一篇: 信息学奥赛一本通 1057:简单计算器