数据结构——排序

一、直接插入排序

直接插入排序( Direct Insertion Sort )是一种简单直观的排序算法,适用于 小规模或者部分已排序 的数据集。
它的工作原理是通过构建有序序列,对于未排序数据,在已排序序列中从后向前扫描,找到相应位置并插入。稳定

二、希尔排序

是一种基于插入排序的高效排序算法,也是一种非稳定排序算法。
优点:
相较于简单的插入排序,大大减少了数据移动的次数,提高了效率。
不需要额外的存储空间,是原地排序算法。
对于 中等大小 的数据集,效率较高。
缺点:
算法的性能依赖于间隔序列的选择。
是不稳定的排序算法。
在最坏的情况下,其效率仍然不如快速排序、归并排序等其他 O(n log n) 算法。

稳定性:希尔排序是不稳定的排序算法,因为在不同的子序列中插入元素可能会改变相同元素的原始相对顺序。

三、快速排序

快速排序( Quick Sort )是一种高效的排序算法
稳定性:
快速排序是不稳定的排序算法,因为相等的元素可能会因为分区操作而改变原有的顺序。
优点:
平均时间复杂度较好,适合 大规模数据排序 。
排序过程中数据是原地交换,不需要额外的存储空间(除了递归栈)。
缺点:
最坏情况下性能较差。
不是稳定的排序算法。
步骤
1 、 从数列中挑出一个元素,称为 " 基准 " ( pivot ),通常选择第一个元素
2 、重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分区结束之后,该基准就处于数列的中间位置。这个称为分区(partition )操作。
3 、递归地( recursive )把小于基准值元素的子数列和大于基准值元素的子数列排序。

相关推荐
kyle~4 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯5 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好6 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘7 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程8 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘10 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘11 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习
武子康1 天前
H3-World 接入 Game Agent:谁来判断门真的打开了?
人工智能·算法·机器学习