package leetcode.sort;import java.util.Arrays;import java.util.Random;/** * HeapSort * Created by blank on 15/8/12. */public class HeapSort { publi...
分类：
编程语言 时间：
2015-09-22 13:01:51
阅读次数：
174
一、 单选题1. 下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是A. 堆排序B. 插入排序C. 冒泡排序D. 快速排序2. 一个栈的入栈序列式ABCDE则不可能的出栈序列是A. DECBAB. DCEBAC. ECDBAD. ABCDE3. 某进程在运行过程中需要等待从磁盘上读入数...
分类：
其他好文 时间：
2015-09-21 12:21:22
阅读次数：
430
现在来看，堆的含义大概有两种，一种是数据结构，一种是在一些语言中所定义的“垃圾回收机制”，如Java，在书本上的开篇强调了这两者，并强调若非特殊说明，皆把堆看做是一种数据结构。（二叉）堆的定义：1）它是一个数组，可以被看成是一棵近似的完全二叉树，树上的每一个节点看做是数组中的每一个元素。2）堆分为最...
分类：
编程语言 时间：
2015-09-20 16:18:56
阅读次数：
240
堆排序是一种选择排序，其时间复杂度为O(nlogn)。堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 情形1：ki = k2i 且ki >= k2i+1 （最大化堆或大顶堆） 其中i=1,2,…,n/2向下取整; 若将和此序列对应的...
分类：
编程语言 时间：
2015-09-19 09:40:41
阅读次数：
175
排序算法 平均复杂度 冒泡排序 O(n2) 选择排序 O(n2) 插入排序 O(n2) 希尔排序 O(n1.5) 快速排序 O(N*logN) 归并排序 O(N*logN) 堆排序 O(N*logN) 基数排序 O(d(n+r)) 一. 冒泡排序(BubbleSort) 基本思想：两个数...
分类：
编程语言 时间：
2015-09-17 23:29:50
阅读次数：
834
1. 预备知识 (1) 基本概念 如图，（二叉）堆一个数组，它可以被看成一个近似的完全二叉树。树中的每一个结点对应数组中的一个元素。除了最底层外，该树是完全充满的，而且从左向右填充。堆的数组A包括两个属性：A.length给出了数组的长度；A.heap-size表示有多少个堆元素保存在该数组中（因为...
分类：
编程语言 时间：
2015-09-17 21:22:24
阅读次数：
351
选择排序：每趟从待排序的记录中选出关键字最小的记录，顺序放在已排序的记录序列末尾，直到全部排序结束为止。 选择排序正如定义所讲，在数组查询出最小值，然后放在此次循环开始位置（前一次循环已经获取比它更小的值放在前面）。 简单选择排序就是单纯的从数组中一次一次循环获取到最小值，放到循环位置。而堆排序正如...
分类：
编程语言 时间：
2015-09-17 17:11:28
阅读次数：
267
importjava.util.Random;/*** 排序测试类** 排序算法的分类如下： *1.插入排序（直接插入排序、折半插入排序、希尔排序）； *2.交换排序（冒泡泡排序、快速排序）；* 3.选择排序（直接选择排序、堆排序）； *4.归并排序； *5.基数排序。** 关于排序方法的选择： *...
分类：
编程语言 时间：
2015-09-16 19:36:15
阅读次数：
413
堆排序，这个上座率也比较高。 一般出现的问题是这样的，在 N 个数中找到前 K 个最大（小）的。 这种问题就是比较典型的大（小）顶堆，即堆顶的数值大于堆的孩子。 堆排序主要有建堆，或者叫做调整堆，及取堆顶。...
分类：
编程语言 时间：
2015-09-16 14:24:17
阅读次数：
168
概述排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基于比较...
分类：
编程语言 时间：
2015-09-15 11:05:49
阅读次数：
252
