-----------【算法】
文章平均质量分 75
Winter--王大梅
这个作者很懒,什么都没留下…
展开
-
算法之选择排序(2)——堆排序
上一篇博客,我们讲到了选择排序的简单选择排序,这篇博客,我们就来讲一下选择排序的另外一种排序——堆排序。 (一)堆 那么堆是什么呢?堆其实是一棵顺序存储的完全二叉树。堆一般采用数组来进行存储。堆分为最大堆和最小堆。 每个结点的关键字都不大于其孩子结点的关键字,这样的堆称为最小堆。 每个结点的关键字都不小于其孩子结点的关键字,这样的堆称为最大堆。 (二)堆排原创 2016-12-30 11:07:23 · 412 阅读 · 27 评论 -
算法之插入排序
学过数据结构的我们,对于算法肯定都不陌生。算法在IT界有着不可或缺的作用。下面我们就挨个来说一下算法家族的亲们! 今天就先说插入排序吧。 常见的插入排序有:直接插入排序,希尔排序,折半插入排序,表插入排序。对于前两种我们多多少少接触过。 (一)直接插入排序 直接插入排序算是一种最简单的插入排序了。它的基本思想是一次将每个记录插入到一个已排好序的有序表中去,得到一个新的有原创 2016-11-30 11:41:21 · 783 阅读 · 45 评论 -
算法之选择排序(1)——简单选择排序
上两篇博客我们讲过了插入排序和交换排序,这篇博客我们就来讲解一下算法的另一大分类——选择排序。 选择排序的基本思想是:每趟从待排序的记录中选出关键字最小的记录,顺序放在已排序的记录序列末尾,直到全部排序结束为止。 选择排序可以分为直接选择排序和堆排序。 咱们今天先说一下简单选择排序。它的基本流程是这样的: (1)从待排序序列中,找到关键字最小的元素。 (2)如果第一原创 2016-12-28 19:59:57 · 686 阅读 · 27 评论 -
算法之交换排序
上篇博客我们讲解了算法的插入排序,这篇博客,我们就来说一下交换排序。 交换排序,顾名思义,就是比较两个记录的键值大小,逆序则交换两个记录的位置。这样键值小的记录向前移动,键值大的记录向序列后部移动。下面我们来说一下交换排序中的冒泡排序和快速排序。 (一)冒泡排序 因每趟都有一个最大键值的记录沉到序列底部,与气泡从水中往上冒类似而得名。 我们先来看一下冒泡排序的基本过程:原创 2016-11-30 14:59:41 · 530 阅读 · 25 评论