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

冒泡排序

算法思想:

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

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

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

代码:

选择排序

算法思想:

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

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

代码:

插入排序

算法思想:

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

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

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

代码:

快速排序

算法思想:

找到一个基准值x

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

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

代码:

归并排序

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

代码:

桶排序

算法思想

代码:

相关推荐
真的想上岸啊16 分钟前
c语言第一个小游戏:贪吃蛇小游戏05
c语言·算法·链表
元亓亓亓40 分钟前
LeetCode热题100--206.反转链表--简单
算法·leetcode·链表
诚丞成1 小时前
BFS算法篇——从晨曦到星辰,BFS算法在多源最短路径问题中的诗意航行(上)
java·算法·宽度优先
hongjianMa1 小时前
2024睿抗编程赛国赛-题解
算法·深度优先·图论·caip
czy87874751 小时前
两种常见的C语言实现64位无符号整数乘以64位无符号整数的实现方法
c语言·算法
yzx9910132 小时前
支持向量机案例
算法·机器学习·支持向量机
天上路人2 小时前
采用AI神经网络降噪算法的语言降噪消回音处理芯片NR2049-P
深度学习·神经网络·算法·硬件架构·音视频·实时音视频·可用性测试
chao_7892 小时前
手撕算法(定制整理版2)
笔记·算法
AndrewHZ4 小时前
【图像处理基石】什么是油画感?
图像处理·人工智能·算法·图像压缩·视频处理·超分辨率·去噪算法
.格子衫.4 小时前
015枚举之滑动窗口——算法备赛
数据结构·算法