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

冒泡排序

算法思想:

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

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

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

代码:

选择排序

算法思想:

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

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

代码:

插入排序

算法思想:

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

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

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

代码:

快速排序

算法思想:

找到一个基准值x

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

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

代码:

归并排序

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

代码:

桶排序

算法思想

代码:

相关推荐
AI科技星10 小时前
张祥前统一场论动量公式P=m(C-V)误解解答
开发语言·数据结构·人工智能·经验分享·python·线性代数·算法
海琴烟Sunshine10 小时前
leetcode 345. 反转字符串中的元音字母 python
python·算法·leetcode
geobuilding11 小时前
将大规模shp白模贴图转3dtiles倾斜摄影,并可单体化拾取建筑
算法·3d·智慧城市·数据可视化·贴图
jghhh0111 小时前
基于高斯伪谱法的弹道优化方法及轨迹仿真计算
算法
mm-q291522272913 小时前
【天野学院5期】 第5期易语言半内存辅助培训班,主讲游戏——手游:仙剑奇侠传4,端游:神魔大陆2
人工智能·算法·游戏
MoRanzhi120313 小时前
Python 实现:从数学模型到完整控制台版《2048》游戏
数据结构·python·算法·游戏·数学建模·矩阵·2048
2401_8414956413 小时前
【数据结构】基于BF算法的树种病毒检测
java·数据结构·c++·python·算法·字符串·模式匹配
蒙奇D索大13 小时前
【算法】递归算法实战:汉诺塔问题详解与代码实现
c语言·考研·算法·面试·改行学it
一只鱼^_14 小时前
力扣第 474 场周赛
数据结构·算法·leetcode·贪心算法·逻辑回归·深度优先·启发式算法
叫我龙翔14 小时前
【数据结构】从零开始认识图论 --- 单源/多源最短路算法
数据结构·算法·图论