c++算法全套流水账——排序

最新推荐文章于 2025-05-26 23:46:22 发布

acwing_cht

最新推荐文章于 2025-05-26 23:46:22 发布

阅读量788

点赞数 4

CC 4.0 BY-SA版权

分类专栏： c++全套流水账 acwing cht原创分享文章标签： c++ 算法排序算法快速排序

本文链接：https://blog.csdn.net/weixin_48014998/article/details/107291068

本文介绍了C++中的三种基本排序算法：冒泡排序、快速排序和归并排序。讲解了每种排序算法的思路、时间复杂度，并给出了C++实现。此外，还提及了计数排序和选择排序作为补充。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

排序

大家好，cht又来唠叨算法了

今天我们说说

排序！

咳咳，我们先说说最简单的三种排序:

快速排序

归并排序

冒泡排序

cht在这里提示大家,模板不能死记硬背哦

1、冒泡排序

作为如此老套的算法，大家应该并不陌生

冒泡排序的思路是什么呢？就是把数列中所有不成顺序的数交换。

（其实就是暴力算法）

时间复杂度 O(n²)

没有听懂的同学们再来看看图吧。

批注 2020-04-18 181555.png

注意！这里的排序是倒向的（a > b > c）。

接下来给大家看看动态图

现在大家应该都明白什么是冒泡排序了吧。

接下来我们来看看c++代码（我的代码和动态图不同）

#include<iostream>
#include<algorithm>//swap函数

using namespace std;

const int N = 100010;//...+10!!!

int n;//需要排列的数的个数
int q[N];//排序数组

int main()
{
    scanf("%d",&n);//提速，最好用scanf
    for(int i = 0; i < n; i ++) scanf("%d",&q[i]);
    //模板区（自己搞的，有错误请多多指正）
    for(int i = 0; i < n; i ++)
        for(int j = 0; j < n && j != i; j ++)//双指针算法
            if(q[i] < q[j])
                swap(q[i],q[j]);
    for(int i = 0; i < n; i ++) printf("%d ",q[i]);
    printf("\n");
    return 0;
}