HinsCoder的博客

📖 前言：排序与我们的日常生活息息相关。例如，教师按身高来安排学生的座位，试卷和答题卡按从小号到大号的顺序来整理，各类比赛按成绩的高低来排名，查询火车票时会按照出发的先后来显示，到网上购物会参考销量高低来排序购买等。排序是数据处理和分析中最常用的运算之一，它往往可以提高数据处理的效率；排序也是最基本的算法之一，其他很多算法都是以排序算法为基础，所以研究和掌握排序算法是非常重要的。在信息时代，面对庞大的信息量，想要靠人工进行排序，会耗费大量时间和精力，甚至无法完成。所以，依靠计算机快速、准确地对数据进行排序

💡 算法思想：计数排序又称为鸽巢原理，是对哈希直接定址法的变形应用，操作步骤：1. 统计相同元素出现次数2. 根据统计的结果将序列回收到原来的序列中

💡 算法思想：归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用**分治法**的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列。即先使每个子序列有序，再使子序列段间有序，若将两个有序表合并成一个有序表，称为**二路归并**。

💡 算法思想：快速排序是Hoare于1962年提出的一种**二叉树结构**的交换排序方法，通过一趟排序将待排记录分割成==独立的两部分==，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录继续进行排序，以达到整个序列有序的目的。

💡 算法思想：两两比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。一共进行n-1趟这样的交换将可以把所有的元素排好。作者：HinsCoder。

💡 算法思想：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始（末尾）位置，然后选出次小（或次大）的一个元素，存放在最大（最小）元素的下一个位置，重复这样的步骤直到全部待排序的数据元素排完。

💡 算法思想：把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中，直到所有的记录插入完为止，得到一个新的有序序列。就像玩扑克牌时，对其进行从小到大排序。

前言：让节点不再孤单，链条连接一切！在这里，数据结构玩起了“链式反应”！本期我们将深入探讨其结构特点及实现。

📖 前言：本期我们将详解堆相关的应用，如堆排序，Top-K问题

前言：树结构是不同于线性表、队列和树的一种“非线性”结构，它是对自然界中“树”的结构仿生。在生物学中对物种进行分类，国家治理中划分行政管理区域，甚至在读心术游戏中，都会用到树结构。当然，信息技术中的很多问题，也是通过各种各样的树结构来解决的。只要你愿意，还可以尝试用树结构来创作计算机艺术作品。...

在我们使用电脑的时候，我们有时会出现疑似死机的状态，鼠标点什么似乎都没有用。当你失去耐心准备重启的时候，它突然像酒醒了一样，把你刚才单击的所有操作全部都按顺序执行了一遍。这是因为操作系统在当时可能CPU一时忙不过来，等前面的事忙完后后面的多个指令需要通过一个通道输出，按先后次序排队执行造成的结果。再比如我们在打客服人工电话的时候，常常会被提示要求等待，并会告诉你前面还有多少人，这就是对所有当前拨打客服电话的客户进行了排队处理。操作系统和客服系统中都是应用的一种数据结构来实现刚才提到的先进先出的排序功能，

前言：在我们的软件应用、上网冲浪时，会发现都不约而同的有一个后退/撤销键。单击它就可以按照操作顺序的逆序回退，像时光倒流一样。那么这是一种怎么的实现方式呢？接下来就引出我们本期要讨论的一种数据结构——栈...

前言：本期我们将讨论链表的另外一种结构————双向链表，相比单链表那可谓是优势多多。

前言：本期我们将讨论线性表另外一种存储结构————链式存储结构，相比顺序表互有优劣，我们不能片面的认为链表优势大于顺序表，两种存储方式都应该熟知并掌握。

从今天开始正式进入数据结构的学习，在此之前先认识一下两个重要的名词，时间复杂度和空间复杂度。

本期我们正式进入线性表中顺序表的学习。之后内容都会以`C语言`的方式实现，对于数据结构而言最重要的是思想哦