12 2016 档案
摘要：上篇博客《iOS可视化动态绘制八种排序过程》可视化了一下一些排序的过程，本篇博客就来聊聊图的东西。在之前的博客中详细的讲过图的相关内容，比如《图的物理存储结构与深搜、广搜》。当然之前写的程序是比较抽象的。上篇博客我们以可视化的方式看了一下各种排序的过程，今天博客中我们就来可视化的看一下图的相关部分，
阅读全文
摘要：前面几篇博客都是关于排序的，在之前陆陆续续发布的博客中，我们先后介绍了冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序以及快速排序。俗话说的好，做事儿要善始善终，本篇博客就算是对之前那几篇博客的总结了。而本篇博客的示例Demo也是在之前那些博客Demo的基础上做的，也算是集成了各种排序的方法
阅读全文
摘要：前面几篇博客我们已经陆陆续续的为大家介绍了7种排序方式，今天博客的主题依然与排序算法相关。今天这篇博客就来聊聊基数排序，基数排序算法是不稳定的排序算法，在排序数字较小的情况下，基数排序算法的效率还是比较高的。今天就来聊一下基数排序算法的原理以及代码的具体实现。 一、基数排序算法示意图 下方的基数排序
阅读全文
摘要：上篇博客我们主要聊了比较高效的归并排序算法，本篇博客我们就来介绍另一种高效的排序算法：快速排序。快速排序的思想与归并排序类似，都是采用分而治之的方式进行排序的。快速排序的思想主要是取出无序序列中第一个值，然后通过比较将比该值小的元素放到该值的前方，将比该值大的元素放在该值的后方。这样一来该值前方的数
阅读全文
摘要：上篇博客我们主要聊了堆排序的相关内容，本篇博客，我们就来聊一下归并排序的相关内容。归并排序主要用了分治法的思想，在归并排序中，将我们需要排序的数组进行拆分，将其拆分的足够小。当拆分的数组中只有一个元素时，则这个拆分的数组是有序的。然后我们将这些有序的数组进行两两合并，在合并过程中进行比较，合并生成的
阅读全文
摘要：上篇博客主要讲了冒泡排序、插入排序、希尔排序以及选择排序。本篇博客就来讲一下堆排序（Heap Sort）。看到堆排序这个名字我们就应该知道这种排序方式的特点，就是利用堆来讲我们的序列进行排序。“堆”其实就是一种有着特定结构的完全二叉树，下方将会详细的介绍一下堆。本篇博客讲的就是堆排序，首先我们先对大
阅读全文
摘要：本篇博客中的代码实现依然采用Swift3.0来实现。在前几篇博客连续的介绍了关于查找的相关内容, 大约包括线性数据结构的顺序查找、折半查找、插值查找、Fibonacci查找，还包括数结构的二叉排序树以及平衡二叉树的构建与查找，然后还聊了哈希表的构建与查找。接下来的几篇博客中我们就集中的聊一下常见的集
阅读全文
摘要：散列表又称为哈希表（Hash Table）, 是为了方便查找而生的数据结构。关于散列的表的解释，我想引用维基百科上的解释，如下所示： 散列表（Hash table，也叫哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一
阅读全文
