排序算法小结 排序有可以分为以下几类： (1)、插入排序：直接插入排序、二分法插入排序、希尔排序。 (2)、选择排序：简单选择排序、堆排序。 (3)、交换排序：冒泡排序、快速排序。 (4)、归并排序 (5)、基数排序 一、插入排序 思想：每步将一个待排序的记录，按其顺序码大小插入到前面已经排序的字序 ...
分类：
编程语言 时间：
2016-10-08 02:07:40
阅读次数：
183
写了10分钟左右：随便A了一下 唉，取属性的时候，hasOwnPrototype我忘记怎么写了，后来查了一下，原来他是用来确认的，我了个，后来机智的我想起来es5好像出了keys这个方法，然后试了试果然用这个，然后就这样咯。排序我用的插入排序，你可以选择冒泡，选择，快排，归并，计数，堆排序等等，不会 ...
分类：
Web程序 时间：
2016-10-07 22:40:26
阅读次数：
239
1、堆的特点 是完全二叉树：除了树的最后一层结点不需要是满的，其他的每一层从左到右都完全是满的。 通常采用数组实现 堆中的每一个结点都满足堆的条件，也就是说每一个结点的关键字都大于等于（或小于等于）这个结点的子节点的关键字 堆节点的访问： 对于给定的某个结点的下标 i， 它的父节点的下标为floor ...
分类：
编程语言 时间：
2016-10-07 20:25:21
阅读次数：
213
各种排序算法总结 空间复杂度： In-place sort（不占用额外内存或占用常数的内存）：插入排序、选择排序、冒泡排序、堆排序、快速排序。 Out-place sort：归并排序、计数排序、基数排序、桶排序。 稳定性： stable sort：插入排序、冒泡排序、归并排序、计数排序、基数排序、桶 ...
分类：
编程语言 时间：
2016-10-05 22:18:34
阅读次数：
467
优先队列是堆排的一种优化，我学习的是使用stl库的堆排。 基本操作有： 1.push将一个元素入队。 2.pop将一个元素出队。 3.top返还值为队头元素。 4.empty判断队列是否为空，为空返回真。 5.size返还队列里元素总数。 堆的定义方法有很多，我介绍一下我的定义方法 小根堆：prio ...
分类：
其他好文 时间：
2016-10-05 19:45:15
阅读次数：
93
堆排序 数据结构 数组 最差时间复杂度 O(n*log n) 最优时间复杂度 O(n*log n) 平均时间复杂度 O(n*log n) 最差空间复杂度 О(n) total, O(1) auxiliary 1、堆的基础知识 堆节点的访问 通常堆是通过一维数组来实现的。在数组起始位置为0的情形中： ...
分类：
编程语言 时间：
2016-10-05 07:11:37
阅读次数：
263
今天跟着左老师的视频，理解了四种复杂度为 O(N*log(N))的排序算法，以前也理解过过程，今天根据实际的代码，感觉基本的算法还是很简单的，只是自己写的时候可能一些边界条件，循环控制条件把握不好。 ...
分类：
编程语言 时间：
2016-10-04 16:02:57
阅读次数：
196
在计算机科学中，排序是一门基础的算法技术，许多算法都要以此作为基础，不同的排序算法有着不同的时间开销和空间开销。排序算法有非常多种，如我们最常用的快速排序和堆排序等算法，这些算法需要对序列中的数据进行比较，因为被称为基于比较的排序。 基于比较的排序算法是不能突破O(NlogN)的。简单证明如下： N ...
分类：
编程语言 时间：
2016-09-29 07:36:43
阅读次数：
210
插入排序（O（N2） 堆排序（2NlogN-O（NloglogN)) 归并排序O(NlogN) 快速排序O(NlogN) ...
分类：
编程语言 时间：
2016-09-29 01:53:43
阅读次数：
157
