【数据结构】排序算法系列——序言(附源码+图解)

作为基础算法的中流砥柱部分,排序算法一直都是计算机学习者们不可忽略的一部分。而其中的算法思想也蕴含着许多在今后的算法学习甚至是整个计算机技术的学习之中仍然熠熠生辉的算法思想,它们引领着我们不断探索算法的奥秘之处。所以,学习排序算法是十分重要的。 我将从十大内排序算法以及外排序的分类角度来进行详细解读,如有不解或者是疏漏还请多多见谅~一起讨论学习!

排序简介

在《算法导论》这本经典的算法学习中,我们可以看到"排序"二字的出现频率极高,更是直接拿出一整章节来对其中的快速排序、堆排序等进行讲解。

了解一种算法的重要程度,我们可以直接在这本书中所占的权重来粗略得知。

在维基百科中,对排序算法的解释是这样的。

排序算法(英语:Sorting algorithm)是一种将一组特定的数据按某种顺序进行排列的算法。简单来说,就是将一堆杂乱的数据处理成有序的数据。我们在进行排序的时候必须遵循两个原则:

  • 输出的结果一般是递增或者是递减序列,这里的递增递减既可以代表着"有序"二字;

  • 输出结果是原来输入的一种重新组合,不得删除或新增数据

在遵循这两个原则的基础上,诞生了众多不同的排序算法,它们或许在排序的过程中遵守着自己不同的规律,但是始终都遵守着以上两个原则。

排序算法同样也根据复杂度来区分其速度,同时也引入了一个新的判定概念------稳定性。

稳定性的概念

在排序过程中,我们会涉及到比较的概念,也就涉及到相对位置的概念,举例:

排序前,红5在蓝5的前面,蓝5在红5的后面;

在排序后,如果红5依旧蓝5前面,那么就是稳定的------我们可以理解为两者的相对位置只要不变,就是稳定的 ,如果变化了,实际上就会打乱原有的顺序,在内存存储和某些问题上会产生变动,从而就不稳定了

排序的稳定性不是决定这个算法是否好用的唯一标准,甚至可以说一个排序稳不稳定完全不影响它的速度和可用性。但是从一个对象的多个属性上来说 ,好的稳定性可以帮助在保持整体排序的同时能够实现不同属性的排序------**由此可见稳定性的意义是从需求上出发的。**各个排序算法的稳定性将在后续分别进行分析。

接下来的更新将对各个排序算法进行逐帧分析。欢迎大佬们关注我的排序系列文章!

相关推荐
聚客AI9 小时前
🙋‍♀️Transformer训练与推理全流程:从输入处理到输出生成
人工智能·算法·llm
大怪v11 小时前
前端:人工智能?我也会啊!来个花活,😎😎😎“自动驾驶”整起!
前端·javascript·算法
惯导马工13 小时前
【论文导读】ORB-SLAM3:An Accurate Open-Source Library for Visual, Visual-Inertial and
深度学习·算法
骑自行车的码农15 小时前
【React用到的一些算法】游标和栈
算法·react.js
博笙困了15 小时前
AcWing学习——双指针算法
c++·算法
moonlifesudo16 小时前
322:零钱兑换(三种方法)
算法
NAGNIP1 天前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队1 天前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
Fanxt_Ja2 天前
【LeetCode】算法详解#15 ---环形链表II
数据结构·算法·leetcode·链表
侃侃_天下2 天前
最终的信号类
开发语言·c++·算法