排序函数集合:冒泡排序、选择排序、插入排序、快速排序、归并排序、桶排序

冒泡排序

算法思想:

比较相邻,如果第一个元素大于第二个元素就交换

从左到右遍历,然后重复第一步,可以保证最大的元素在后面

重复上述操作,就能得到第二大、第三大。。。

代码:

选择排序

算法思想:

从左到右找到最小的元素,放在起始位置

重复上述步骤,依次找到第2小。。。。

代码:

插入排序

算法思想:

第一个元素看做已排序,从左到右遍历每一个元素

在已经排序的元素从后向前扫描,如果当前元素大于新元素,则该元素向后移动到后一位

重复第二步,直到找到小于等于新元素则停止

代码:

快速排序

算法思想:

找到一个基准值x

把列表分成三部分:小于等于x的数字、x、大于x的数字

左半部分和右半部分都用这个策略

代码:

归并排序

针对问题:把两个有序的列表合并成一个列表

代码:

桶排序

算法思想

代码:

相关推荐
梁辰兴38 分钟前
数据结构实验3.3:求解迷宫路径问题
数据结构·算法·深度优先·数组
阿巴~阿巴~2 小时前
蓝桥杯速成刷题清单(上)
c语言·c++·算法·蓝桥杯
drylong2 小时前
困难 - 2999. 统计强大整数的数目
算法
小美爱刷题2 小时前
力扣DAY40-45 | 热100 | 二叉树:直径、层次遍历、有序数组->二叉搜索树、验证二叉搜索树、二叉搜索树中第K小的元素、右视图
数据结构·算法·leetcode
冷月半明2 小时前
Prophet预测波动性实战:5招让你的时间序列曲线"活"起来 破解预测曲线太平滑的行业痛点
后端·算法·机器学习
Ayanami_Reii3 小时前
NOIP2011提高组.玛雅游戏
算法·游戏·深度优先
_extraordinary_3 小时前
笔试专题(六)
算法·哈希算法·贪心·模拟·滑动窗口·构造
学习编程的gas3 小时前
数据结构——堆的实现和堆排序
数据结构·算法
claude63 小时前
实测文心4.5与X1一个月后,我预测文心大模型4.5 Turbo将有这几个升级点
算法
jz_ddk3 小时前
[实战]多天线空域抗干扰技术:原理、数学推导与工程仿真(完整仿真代码)
python·算法·毕业设计·信号处理