package my0410;public class HeapSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated metho...
分类：
编程语言 时间：
2015-04-11 22:21:44
阅读次数：
155
package Heapsort;public class TestMain { /** * 调整堆 * @param array 数组 * @param i 调整的元素i * @param length 堆元素个数 */ public static void adaptat...
分类：
编程语言 时间：
2015-04-09 23:09:43
阅读次数：
136
#include "stdafx.h"void temp(int *l,int i,int j){ l[i]=l[i]^l[j]; l[j]=l[i]^l[j]; l[i]=l[i]^l[j];}//使用异或有个问题，当i和j相等时，不能实现交换的目的void HeapSort_M...
分类：
编程语言 时间：
2015-04-05 23:08:11
阅读次数：
205
堆排序利用的是堆这种数据结构来对进行排序，（二叉）堆数据结构是一种数组对象，它可以被视为一棵完全的二叉树，树的每个节点与数组中存放该节点的值得那个元素对应。这里使用最大堆进行排序算法设计，最大堆就是parent(i) > leftchild(i) 且parent(i) > rightchild(i)...
分类：
其他好文 时间：
2015-03-27 23:35:39
阅读次数：
220
根据《数据结构与算法分析——Java语言描述》一书的顺序来总结的。插入排序（insertion sort）希尔排序（Shellsort）堆排序（heapsort）并归排序（mergesort）快速排序（quicksort）桶式排序（bucketsort）外部排序（external sorting）...
分类：
编程语言 时间：
2015-02-15 21:49:05
阅读次数：
178
Go语言的OOP,接口,接口的组合,基础库的函数及接口如何抽象设计,
这些东西在Go的Heap源码及演示例子处理中,都有很好的展示.
在"container/heap"中,它的接口是如下定义的:
type Interface interface {
sort.Interface
Push(x interface{}) // add x as element Len()
Pop() interface{} // remove and return eleme...
分类：
编程语言 时间：
2015-02-05 16:22:40
阅读次数：
262
/** * 堆排序 *? * @param array * @param length */ public void heapSort(int[] array, int length) { // 调整为大根堆的形式 // 存储根堆的元素个数 int currentSize = length; int start = (currentSize - 2...
分类：
编程语言 时间：
2015-01-28 18:08:03
阅读次数：
180
6.4-5 在所有元素都不同的情况下，HEAPSORT的时间复杂度是Ω（nlgn）
证明：要证明这一点其实不难，只需直觉上理解——虽然堆序不“完整”，但也能在一定程度上确定大小关系，比如较小的元素多半高度很低（接近底层）。
首先进行一个粗略的计算（元素都不同）：
堆中高度为0（即最底层）的节点数为总数的一半 n/2。那这些元素在整个元素集中大小位置是如何的呢：
先把这 n/2 个节点排好序...
分类：
编程语言 时间：
2015-01-15 16:14:27
阅读次数：
270
Given an array S of n integers, find three integers in S such that the sum is closest to a given number, target. Return the sum of the three integers. You may assume that each input would have
exact...
分类：
其他好文 时间：
2015-01-09 09:19:26
阅读次数：
176
Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d =
target? Find all unique quadruplets in the array which gives the sum of target.
Note:
Element...
分类：
其他好文 时间：
2015-01-09 09:17:54
阅读次数：
180
