【上机笔试之二】冒泡排序

最新推荐文章于 2021-10-23 21:42:12 发布

gent__chen

最新推荐文章于 2021-10-23 21:42:12 发布

阅读量396

点赞数

分类专栏：上机笔试文章标签：上机笔试

本文链接：https://blog.csdn.net/gent__chen/article/details/60962895

版权

上机笔试专栏收录该内容

17 篇文章 0 订阅

订阅专栏

冒泡排序是排序方法中最简单的一种，但时间复杂度很高，是n的平方，笔试中一般使用快速排序。冒泡排序的代码如下：

#include <iostream>
#include <cstring>
using namespace std;
void main()
{
    int n;
    int num;
    int buf[100];
    while ( scanf("%d", &n) != EOF) {
        for (int i = 0; i < n; i++){
            scanf("%d", &buf[i]);
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n - 1 - i; j++) {
                if (buf[j] > buf[j + 1]) {
                    int tmp = buf[j];
                    buf[j] = buf[j + 1];
                    buf[j + 1] = tmp;
                }
            }
        }
        for (int i = 0; i < n; i++){
            printf("%d ", buf[i]);
        }
    }
}