1、堆排序概述堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]] >= A[i]。在数组的非降序排...
分类：
编程语言 时间：
2015-11-19 10:46:50
阅读次数：
207
1 package tooffer; 2 3 import java.util.ArrayList; 4 import java.util.Arrays; 5 6 public class BigHeap { 7 8 9 10 /* 11...
分类：
编程语言 时间：
2015-11-17 16:34:03
阅读次数：
222
堆排序
上一篇博客讲了堆这种数据结构，它提供了一种接口getMax接口，好消息是获得最大值的时间复杂度仅仅为O(lgn),因此联想到之前的选择排序算法，
每次从剩下的未排序元素中找到极值元素，将其放入对应的位置。
由于一般的选择排序在寻找最大值时需要遍历数组，遍历数组的复杂度为O(n)，因此造成了时间的浪费，如若将待排序的数组进行一系列整理，
例如将其整理成有特点的堆这种数据结构。那么我们...
分类：
编程语言 时间：
2015-11-12 13:45:21
阅读次数：
264
对于堆排序，最重要的两个操作就是构造初始堆和调整堆；当然堆排序分为大顶堆和小顶堆，它是根据排序中根节点大小来描述的。构造初始堆：从最后一个非叶节点开始，使Key[i]>=Key[2i+1]&&key>=key[2i+2]void heap_sort_init(int *pArr, int len){...
分类：
编程语言 时间：
2015-11-08 15:09:36
阅读次数：
243
分类 ：（一）插入类排序：直接插入排序，折半插入排序，希尔排序（二）交换类排序：冒泡排序，快速排序（三）选择类排序：简单选择排序，树形选择排序，堆排序（四）归并排序：归并排序（五）分配类排序二、插入类排序：（一）思想：在一个已经排好序的序列中，将未被排进的元素按照原先的规定插入到指定位置。（二）分类...
分类：
编程语言 时间：
2015-11-07 12:15:40
阅读次数：
395
前言 本篇博客是在伍迷兄的博客基础上进行的，其博客地址。 希尔排序相当于直接插入排序的优化，它们同属于插入排序类，堆排序相当于简单选择排序的优化，它们同属于选择排序类。而快速排序其实就是冒泡排序的升级，它们都属于交换排序类。即它也是通过不断的比较和移动交换来实现排序的，只不过它的实现，增大了记录.....
分类：
编程语言 时间：
2015-11-06 22:08:29
阅读次数：
388
#include using namespace std;void CreatHeap(int a[],int n,int h){ int i,j,flag; int temp; i = h; j = 2*i + 1; temp = a[i]; flag = 0;...
分类：
编程语言 时间：
2015-11-04 13:05:41
阅读次数：
255
语言中，常用的算法有：冒泡排序、快速排序、插入排序、选择排序、希尔排序、堆排序以及归并排序等等。那么从这篇开始，我将分别总结下这几种排序法。先交代一下，我们将要排序的数组定义为arr[N],即数组arr[]包含N个元素。## 冒泡排序法（Bubblesort） ##所谓排序法，就是对一组无序的序列进...
分类：
编程语言 时间：
2015-11-01 22:28:43
阅读次数：
336
今天看堆排序，以前没注意，写个小程序记忆一下。堆排序实际上就是个完全二叉树，试着画一棵试试，记忆算法很简单，大根堆满足跟比叶子大，小根堆反之。算法思想见百度百科：1，先将初始文件R[1..n]建成一个大根堆，此堆为初始的无序区2，再将关键字最大的记录R[1]（即堆顶）和无序区的最后一个记录R[n]交...
分类：
编程语言 时间：
2015-10-30 18:37:48
阅读次数：
249
第一部分基础知识 插入排序（增量式方法） 归并排序（递归技术）、分治法第二部分排序和顺序统计学 堆排序、堆（优先级队列） 快速排序 计数排序、基数排序、桶排序第三部分数据结构 栈、队列、链表 树 散列表 二叉查找树 红黑树第四部分高级设计和分析技术第五部分高级数据结构第六部分图算...
分类：
编程语言 时间：
2015-10-29 21:46:01
阅读次数：
192
