1、代码如下package better.amy.sort;/** * 堆排序实现 * * @author zhujinrong * */public class HeapSort { /** * 构造大堆 大根堆排序的结果是升序 * * @param a ...
分类：
编程语言 时间：
2014-10-29 14:22:33
阅读次数：
206
堆排序的原理也非常简单，只是实现起来要注意一些细节（比归并排序稍微麻烦那么一点点），本文将详细解释堆排序的内部原理以及实现细节，备忘。
分类：
编程语言 时间：
2014-10-27 17:27:19
阅读次数：
207
问题描述topK算法，简而言之，就是求n个数据里的前m大个数据，一般而言，mlistSize = count($list); 14 15 $i = 1; 16 17 foreach ($list as $li) { 18 19 $this...
分类：
编程语言 时间：
2014-10-24 18:38:00
阅读次数：
214
堆排序基本思路：根据完全二叉树，建立最大最小堆来排序时间复杂度：O(nlongn)/** * */package com;/** * @author wenb * @time 下午03:52:55 * @date 2014-10-24 */public class HeapSort { pu...
分类：
编程语言 时间：
2014-10-24 18:29:10
阅读次数：
221
一，优先级队列 数据集合中，各元素的访问顺序取决于元素自身的优先级(call-by-priority)，二，拥有的操作接口1.插入操作2.获取优先级最高的元素3.删除优先级最高的元素三，最基本的堆操作1.下虑void percolateDown(int heap[],int start,int en...
分类：
编程语言 时间：
2014-10-23 22:26:44
阅读次数：
170
各种排序算法：冒择路(入)兮(稀)快归堆，桶式排序，基数排序冒泡排序，选择排序，插入排序，稀尔排序，快速排序，归并排序，堆排序，桶式排序，基数排序一、冒泡排序(BubbleSort)1. 基本思想： 两两比较待排序数据元素的大小，发现两个数据元素的次序相反时即进行交换，直到没有反序的数据元素为止。....
分类：
编程语言 时间：
2014-10-23 14:17:55
阅读次数：
201
面试过程中，免不了会问一些比较基础的问题，而这些基础的问题肯定要说到排序上去。 我们知道，排序算法包含插入，选择，冒泡，快速，归并，堆排序等等，大多时候，我们在面试的时候，最常问的排序算法是堆，快速和归并排序，其他的几种相对简单，问的较少，那么，我们只需要在面试前把它们都弄懂然后自己在纸上写出来就可以了。在写这些算法的时候，我查了很多的资料，也看了很多文章，毕竟排序算法非常经典，所以，在...
分类：
编程语言 时间：
2014-10-23 10:40:28
阅读次数：
174
堆排序与高速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先解说下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是全然二叉树或者是近似全然二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）不论什么一个子节点的键值。2．每一个结点的左子树和右...
分类：
编程语言 时间：
2014-10-22 20:16:05
阅读次数：
228
package xie.struct;import java.util.ArrayList;public class Sort> { public static final int QuickSort = 1; public static final int SelectMin = 4;...
分类：
编程语言 时间：
2014-10-22 19:45:44
阅读次数：
251
