随笔分类 - 数据结构
摘要：转载：http://www.cnblogs.com/jingmoxukong/p/4311237.html 要点 基数排序与本系列前面讲解的七种排序方法都不同，它不需要比较关键字的大小。 它是根据关键字中各位的值，通过对排序的N个元素进行若干趟“分配”与“收集”来实现排序的。 不妨通过一个具体的实例
阅读全文
摘要：转载：http://www.cnblogs.com/jingmoxukong/p/4308823.html 要点 归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序
阅读全文
摘要：转载：http://www.cnblogs.com/jingmoxukong/p/4303289.html 要点 简单选择排序是一种选择排序。 选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 简单排序处理流程 (1)从待排序序列中，找到关键字
阅读全文
摘要：转载：http://www.cnblogs.com/jingmoxukong/p/4303279.html 要点 希尔(Shell)排序又称为缩小增量排序，它是一种插入排序。它是直接插入排序算法的一种威力加强版。该方法因DL．Shell于1959年提出而得名。 希尔排序的基本思想是： 把记录按步长
阅读全文
摘要：参考：http://www.cnblogs.com/jingmoxukong/p/4303270.html 要点 直接插入排序是一种最简单的插入排序。 插入排序：每一趟将一个待排序的记录，按照其关键字的大小插入到有序队列的合适位置里，知道全部插入完成。 在讲解直接插入排序之前，先让我们脑补一下我们打
阅读全文
摘要：参考：http://www.cnblogs.com/jingmoxukong/p/4302891.html 要点 快速排序是一种交换排序。 快速排序由C. A. R. Hoare在1962年提出。 它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分：分割点左边都是比它小的数，右边都是比它大
阅读全文
摘要：从 http://www.cnblogs.com/jingmoxukong/p/4302718.html 转载 要点 冒泡排序是一种交换排序。 什么是交换排序呢？ 交换排序：两两比较待排序的关键字，并交换不满足次序要求的那对数，直到整个表都满足次序要求为止。 算法思想 它重复地走访过要排序的数列，一
阅读全文
摘要：文章转载 http://www.cnblogs.com/jingmoxukong/p/4303826.html --静默空间 堆的概念 在介绍堆排序之前，首先需要说明一下，堆是个什么玩意儿。 堆是一棵顺序存储的完全二叉树。 其中每个结点的关键字都不大于其孩子结点的关键字，这样的堆称为小根堆。 其中每
阅读全文
浙公网安备 33010602011771号