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

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

排序简介

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

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

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

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

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

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

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

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

稳定性的概念

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

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

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

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

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

相关推荐
karmueo4628 分钟前
视频序列和射频信号多模态融合算法Fusion-Vital解读
算法·音视频·多模态
小汉堡编程1 小时前
数据结构——vector数组c++(超详细)
数据结构·c++
写代码的小球3 小时前
求模运算符c
算法
雾里看山5 小时前
顺序表VS单链表VS带头双向循环链表
数据结构·链表
学不动CV了7 小时前
ARM单片机启动流程(二)(详细解析)
c语言·arm开发·stm32·单片机·51单片机
大千AI助手7 小时前
DTW模版匹配:弹性对齐的时间序列相似度度量算法
人工智能·算法·机器学习·数据挖掘·模版匹配·dtw模版匹配
好好研究7 小时前
学习栈和队列的插入和删除操作
数据结构·学习
YuTaoShao8 小时前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
生态遥感监测笔记9 小时前
GEE利用已有土地利用数据选取样本点并进行分类
人工智能·算法·机器学习·分类·数据挖掘