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

冒泡排序

算法思想:

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

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

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

代码:

选择排序

算法思想:

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

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

代码:

插入排序

算法思想:

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

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

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

代码:

快速排序

算法思想:

找到一个基准值x

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

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

代码:

归并排序

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

代码:

桶排序

算法思想

代码:

相关推荐
想吃火锅100529 分钟前
【leetcode】56.合并区间js
算法·leetcode·职场和发展
imuliuliang31 分钟前
可合并堆在多任务调度中的优势与实现技巧7
算法
学究天人31 分钟前
数学公理体系大全:Comprehensive Collection of Mathematical Axiom Systems(卷6)
网络·算法·数学建模·动态规划·几何学·图论·拓扑学
wabs66637 分钟前
关于动态规划【力扣72.编辑距离的思考】
算法·leetcode·动态规划
用户333239768841 小时前
我做了一个 RepoMind:让 AI 写架构前,先去看看真实开源项目
算法
chh5631 小时前
C++--list
开发语言·数据结构·c++·学习·算法·list
killerbasd1 小时前
总结 7。10
人工智能·算法·机器学习
林间码客1 小时前
RAG系统评估指南:从入门到实践
人工智能·算法·机器学习
凌波粒1 小时前
LeetCode--47.全排列 II(回溯算法)
算法·leetcode·职场和发展
学究天人2 小时前
数学公理体系大全:Comprehensive Collection of Mathematical Axiom Systems(卷8)
线性代数·算法·机器学习·数学建模·动态规划·图论·抽象代数