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

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

排序简介

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

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

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

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

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

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

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

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

稳定性的概念

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

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

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

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

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

相关推荐
Tiandaren4 小时前
Selenium 4 教程:自动化 WebDriver 管理与 Cookie 提取 || 用于解决chromedriver版本不匹配问题
selenium·测试工具·算法·自动化
岁忧5 小时前
(LeetCode 面试经典 150 题 ) 11. 盛最多水的容器 (贪心+双指针)
java·c++·算法·leetcode·面试·go
chao_7895 小时前
二分查找篇——搜索旋转排序数组【LeetCode】两次二分查找
开发语言·数据结构·python·算法·leetcode
秋说7 小时前
【PTA数据结构 | C语言版】一元多项式求导
c语言·数据结构·算法
Maybyy7 小时前
力扣61.旋转链表
算法·leetcode·链表
谭林杰8 小时前
B树和B+树
数据结构·b树
暮鹤筠8 小时前
[C语言初阶]操作符
c语言·开发语言
卡卡卡卡罗特9 小时前
每日mysql
数据结构·算法
chao_78910 小时前
二分查找篇——搜索旋转排序数组【LeetCode】一次二分查找
数据结构·python·算法·leetcode·二分查找
lifallen10 小时前
Paimon 原子提交实现
java·大数据·数据结构·数据库·后端·算法