• 欢迎光临~

冒泡排序

开发技术 开发技术 2022-07-28 次浏览

【问题描述】

  有n个小动物在进行身高排序,请你利用冒泡排序的原理, 帮助他们完成由高到低的排列吧! 输入: 两行, 第一行一个整数n, 第二行n个随机正整数。( 1<=n<=100 ) 输出: 一行,降序排列的整数序列。

【样例输入】

   5

  19 14 7 6 8

【样例输出】

  19 14 8 7 6

#include<iostream>
using namespace std;

int main(){
    int a[101]={}; 
    int n;
    cin>>n;
    for(int i=1; i<=n; i++) cin>>a[i];
    // 比较n-1趟。
    for(int i=1; i<=n-1; i++){
        for(int j=1; j<=n-i; j++){
            if(a[j]<a[j+1]){
                swap(a[j], a[j+1]);
            }
        }
    } 
    for(int i=1; i<=n; i++) cout<<a[i]<<" ";
    return 0;
}

 

程序员灯塔
转载请注明原文链接:冒泡排序
喜欢 (0)