什么是堆 1.所有 父节点 的值 都大于 （小于）子节点 的 值 2.属于完全 二叉树 堆排序思路 1.先定义一个调整堆的函数， 保证以 某点为 父节点进行调整， 并且保证 不 打乱 子节点 以下的 子树的 堆结构 ， 所以 用到 递归思想 2.从头遍历 到 树尾， 先进行 首尾交换， 再进行 构建 ...
分类：
编程语言 时间：
2020-04-21 09:31:21
阅读次数：
81
插入排序 直接插入排序，折半插入排序，2-路插入排序，希尔排序 快速排序 冒泡排序，快速排序（冒泡排序改进）， 选择排序 简单选择排序，树形选择排序，堆排序 归并排序 基数排序 ...
分类：
编程语言 时间：
2020-04-20 13:41:41
阅读次数：
63
前言 推排序中的小顶堆的建立，需要注意的是，哪怕是相同的数，不同的插入顺序最终建立堆都不一样。 题目 将一系列给定数字插入一个初始为空的小顶堆 。随后对任意给定的下标 ，打印从 到根结点的路径。 输入格式 组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。 ...
分类：
编程语言 时间：
2020-04-19 15:05:09
阅读次数：
184
堆排序，快速排序的时间复杂度为nlog(n)。他们都是运用比较排序的结果。好比决策树模型。 属于线性时间排序的算法有：计数排序，基数排序和桶排序。 计数排序： 先分别求出每个元素的频数，不过如果元素值较大时，比较浪费内存空间。 def Counting_Sort(A,B,k): for i in r ...
分类：
编程语言 时间：
2020-04-17 21:52:51
阅读次数：
68
简述 选择排序的基本思想是：每一趟从待排序列中选取关键字最小的元素，作为有序序列的一个新的元素，直到待排序列只剩下一个元素，则完成排序。主要算法有简单选择排序和堆排序。 简单选择排序 算法思想 假设序列为L[1...n]，第i趟排序从L[i...n]中选择最小的元素与L(i)交换，因此每一趟可以确定 ...
分类：
编程语言 时间：
2020-04-17 20:06:43
阅读次数：
83
目录 1. 各种算法的比较 2. 算法不稳定定义 3. 不稳定的几种算法 1. 各种算法的比较 2. 算法不稳定定义 定义：在排序之前,有两个数相等，但是在排序结束之后,它们两个有可能改变顺序. 说明：在一个待排序队列中,A和B相等,且A排在B的前面,而排序之后,A排在了B的后面.这个时候,我们说这 ...
分类：
其他好文 时间：
2020-04-14 12:27:44
阅读次数：
68
概念 分为大顶堆和小顶堆，是指利用堆这种数据结构所设计的一种排序算法。堆积是一个近似完全二叉树的结构，并同时满足堆积的性质：即子结点的键值或索引总是小于（或者大于）它的父节点。堆排序可以用到上一次的排序结果，所以不像其他一般的排序方法一样，每次都要进行n-1次的比较，复杂度为O(nlogn)。 完全 ...
分类：
编程语言 时间：
2020-04-14 12:16:52
阅读次数：
82
堆(Heap)是计算机科学中一类特殊的数据结构的统称。堆通常是一个可以被看做一棵完全二叉树的数组对象。 两种类型的概念如下：大根堆（最大堆）：每个结点的值都大于或等于左右孩子结点小根堆（最小堆）：每个结点的值都小于或等于左右孩子结点 以大根堆为例子：【堆是无序的】 堆的三种操作：插入，删除，构建。 ...
分类：
编程语言 时间：
2020-04-09 19:06:52
阅读次数：
101
稳定性的定义与意义： 通俗地讲就是能保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。 如果是不稳定排序，则需要第二次排序，会增加系统开销。 选择排序： 举个例子，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中2个5的相对前后顺序就被破坏 ...
分类：
编程语言 时间：
2020-04-09 12:59:31
阅读次数：
136
草草整理一下，以后再完善一点 堆排序的复杂度是比较稳定的$O(nlgn)$，并且具有空间原址性。 二叉堆是一个是一个数组，通过类似线段树的方式来表示父结点和子结点 其中1结点代表根，在大根堆中代表最大的数 任何子结点在循环前都可以看作一个平凡堆 大根堆中，每个结点都要比它的子结点大，维护这个性质，只 ...
分类：
编程语言 时间：
2020-04-08 20:53:12
阅读次数：
69
