c++之排序方法大杂烩

sync_async

已于 2023-01-20 11:46:53 修改

阅读量318

点赞数 1

文章标签： c++ 学习算法

于 2023-01-18 20:00:17 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.youkuaiyun.com/sync_async/article/details/128722980

版权

本文详细介绍了C++中常见的排序算法，包括选择排序、冒泡排序、插入排序、桶排序和标准库中的sort函数排序。每种算法都阐述了基本思路并提供了代码实现。文章末尾还总结了排序算法的一些实用技巧，如输入输出效率、数组初始化和换行方法等。

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

排序方法大杂烩

选择排序

思路

每一次循环将每一个数和第一个数相比较，如果找到比第一个数更小的数就将minn给它，这样一轮下来就找出最小（大）的数放在最前面了，以此类推，每次都找到未排序的序列里的最小数，并放到未排序序列里的第一个。

代码

在这里插入图片描述

注：

我写的代码里交换时用了最原始的方法,也就是定义一个新变量，还可以用swap函数，写法为swap(两个要交换的数中间用,隔开).

冒泡排序

思路

通过元素的两两比较，判断是否符合要求（大/小），如果不符合就交换位置，小（大）的元素通过不断交换会慢慢的换到前面，最后全部排列好

代码

在这里插入图片描述

注：

这个代码是初始版，非常好懂，时间复杂度也比较高，下面给一个优化版：

最低0.47元/天解锁文章

评论 1

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。