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)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。