实现冒泡排序（BubbleSort）

最新推荐文章于 2021-04-06 08:52:21 发布

NodYoung

最新推荐文章于 2021-04-06 08:52:21 发布

阅读量6.8k

点赞数 1

分类专栏：程序设计与算法文章标签：冒泡排序算法排序

本文链接：https://blog.csdn.net/NNNNNNNNNNNNY/article/details/48130369

版权

程序设计与算法专栏收录该内容

171 篇文章 35 订阅

订阅专栏

描述
请根据自己的理解编写冒泡排序算法，数组大小1000以内
输入
第一行是n，表示数组的大小
接着n行是数组的n个元素
输出
排序之后的结果
一个元素一行
样例输入

50
71 899 272 694 697 296 722 12 726 899 374 541 923 904 83 462 981 929 304 550 59 860 963 516 647 607 590 157 351 753 455 349 79 634 368 992 401 357 478 601 239 365 453 283 432 223 739 487 714 391

样例输出

源码

#include <iostream>
using namespace std;

int main()
{
    int n, a[1000];
    cin >> n;//输入n个数
    for (int i = 0; i < n; i++)
    {
        cin >> a[i];
    }
    //冒泡，不断比较相邻的两个数，如果顺序错了，那么就交换
    for (int i =0; i < n; i++)
    {
        for (int j = 1; j < n-i; j++)
        {
            if (a[j-1] > a[j])
            {
                int temp = a[j];
                a[j] = a[j-1];
                a[j-1] = temp;
            }
        }
    }
    //依次输出
    for (int i = 0; i < n; i++)
    {
        cout << a[i] << endl;
    }
    return 0;
}