总排序趟数与初始状态无关的有：（除了快速排序和优化的冒泡，其他都是） 算法复杂度与初始状态无关的有：堆排序、归并排序、选择排序、基数排序。 元素总比较次数与初始状态无关的有：选择排序、基数排序。 元素总移动次数与初始状态无关的有：归并排序、基数排序。 快速排序的最坏情形是数组为正序或逆序，如果pos ...
分类：
其他好文 时间：
2020-02-27 16:17:30
阅读次数：
69
堆的概念： 堆中某个节点的值总是不大于或不小于其父节点的值； 堆总是一棵完全二叉树。 以百度的一个面试题为例： 序列{9,12,17,30,50,20,60,65,4,19}构造为堆后，堆所对应的的中序遍历序列可能为 65,12,30,50,9,19,20,4,,17,60 65,12,30,9,5 ...
分类：
其他好文 时间：
2020-02-26 22:57:42
阅读次数：
165
题目 在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 思路 堆排序 收获 用优先队列实现最大最小堆 注意下列代码中优先队列的创建声明，需要自定义比较函数 代码 ...
分类：
其他好文 时间：
2020-02-24 00:25:13
阅读次数：
93
题目 输入整数数组 arr ，找出其中最小的 k 个数。例如，输入4、5、1、6、2、7、3、8这8个数字，则最小的4个数字是1、2、3、4。 收获 优先队列实现最小堆 是最小堆 代码 ...
分类：
编程语言 时间：
2020-02-24 00:08:30
阅读次数：
66
一、技术总结 1. 这是一道考查插入排序和堆排序的问题。 2. 这里开始最主要的问题是，没有理解堆排序。堆排序是通过把数组中第一个元素与最后一个元素交换，然后再对于第一个元素进行向下调整downAdjust函数。 3. 所以这里对于插入排序，只要一直遍历发现第一个元素的比前一个元素小，记录下这时的下 ...
分类：
其他好文 时间：
2020-02-23 22:18:07
阅读次数：
67
将关键字序列50，40，95，20，15，70，60，45，80调整成一个小根堆，堆结构是15,20,60,45,40,70，95,50,80（）。 解析：创建堆的基本思想：先把无序的关键字按顺序构造成完全二叉树，从最后一个分支节点开始往前，不断地利用筛选算法，将一棵棵子树调整为一个堆（让根与其左右 ...
分类：
其他好文 时间：
2020-02-23 20:33:06
阅读次数：
98
直接插入、选择排序、冒泡排序、快速排序、……归并排序、基数排序、希尔、堆排序、 直接插入： 思想是：1、将数据序列分成两部分，前一部分是有序的，后面一部分是无序的. 2、将无序变有序，首先从第一开始，然后第一，第二比较后排序，此时这两位就是有序的了；然后从无序的队列中取出第三位和第二位比较，然后他们 ...
分类：
编程语言 时间：
2020-02-23 16:32:03
阅读次数：
94
堆 堆相关操作 建堆 向下堆化 向上堆化 删除堆顶（向下堆化） 添加元素（向上堆化） 堆排序 建堆（逆序 向下堆化） 排序（向下堆化） Code ...
分类：
编程语言 时间：
2020-02-22 13:45:48
阅读次数：
51
排序 参考 "五分钟学算法" 复杂度比较 时间复杂度 O(n2) 各种简单的排序：直接插入、直接选择、冒泡 O(nlog2n) 快速排序、堆排序、归并排序 O(n1+$\lambda$)，希尔排序 线性阶O(n)排序，基排序、桶、箱排序 稳定性 稳定排序：冒泡、插入、归并、基数排序 不稳定：选择、快 ...
分类：
编程语言 时间：
2020-02-22 13:40:19
阅读次数：
86
3.堆排序 堆是一种完全二叉树（是除了最后一层，其它每一层都被完全填充，保持所有节点都向左对齐），首先需要知道概念：最大堆问题，最大堆就是根节点比子节点值都大，并且所有根节点都满足，那么称它为最大堆。反之最小堆。 当已有最大堆，如下图，首先将7提出，然后将堆中最后一个元素放到顶点上，此时这个堆不满足 ...
分类：
编程语言 时间：
2020-02-21 13:05:38
阅读次数：
111
