代码如下： 说明： 上面堆排序的关键在于buildMaxHeap()方法。该方法用于对data数组从0到lastindex索引范围内的元素建大顶堆，这样就选择出数组索引从0到lastindex范围内的最大元素。采用循环不断重复上面过程即可完成堆排序。 对于堆排序算法而言，假设有n项数据，需要进行n- ...
分类：
编程语言 时间：
2017-08-19 20:03:40
阅读次数：
182
1、堆排序算法描写叙述： （1）定义 n个keyword序列Kl，K2，…，Kn称为（Heap）。当且仅当该序列满足例如以下性质（简称为堆性质）： 1)ki<=k(2i）且ki<=k(2i+1)(1≤i≤ n/2）。当然。这是小根堆。大根堆则换成>=号。//k(i）相当于二叉树的非叶子结点，K(2i ...
分类：
编程语言 时间：
2017-07-29 18:56:52
阅读次数：
206
对于一个int数组。请编写一个堆排序算法。对数组元素排序。 给定一个int数组A及数组的大小n，请返回排序后的数组。 測试例子： [1,2,3,5,2,3],6 [1,2,2,3,3,5] class HeapSort { public: int* heapSort(int* A, int n) { ...
分类：
编程语言 时间：
2017-07-08 14:17:29
阅读次数：
179
C++ Primer 学习中。。。 简单记录下我的学习过程 (代码为主) /***************************************** STL-算法--Heap算法 堆排序算法 (heapsort) make_heap() //把容器内的数据做堆排序 push_heap() ...
分类：
编程语言 时间：
2017-06-20 12:28:16
阅读次数：
166
堆排序利用的完全二叉树这种数据结构所设计的一种算法，不过也是选择排序的一种。 堆实质上是满足如下性质的完全二叉树：k[i]<=k[2*i]&&k[i]<=k[2*i+1]或者k[i]>=k[2*i]&&k[i]>=k[2*i+1]， 树中任一非叶子结点的关键字均不大于（或不小于）其左右孩子（若存在） ...
分类：
编程语言 时间：
2017-05-12 23:58:05
阅读次数：
410
#include #include using namespace std; void MinHeapFixdown(int a[], int i, int n)//调整堆 { int j, temp; temp = a[i]; j = 2 * i + 1;//i节点的左孩子节点 while (j ... ...
分类：
编程语言 时间：
2017-05-12 01:43:30
阅读次数：
213
4.堆排序：（大根堆） ①将存放在array[0，...，n-1]中的n个元素建成初始堆； ②将堆顶元素与堆底元素进行交换，则序列的最大值即已放到正确的位置； ③但此时堆被破坏，将堆顶元素向下调整使其继续保持大根堆的性质，再重复第②③步，直到堆中仅剩下一个元素为止。 堆排序算法的性能分析： 空间复杂 ...
分类：
编程语言 时间：
2017-05-07 00:09:48
阅读次数：
198
上篇总结中主要实践了算法的内排序的交换排序，那么接下来我们继续实践选择排序的两种：直接选择和堆排序算法。 直接选择排序 package com.sort; /** * 直接选择排序算法 * @author weixing-yang * * 算法思路： * 首先找出最大元素，将其与a[n-1]位置置换 ...
分类：
编程语言 时间：
2017-04-16 12:33:55
阅读次数：
214
1.算法步骤： 2.代码实现： public static void heapSort(int[] arr){ for(int i=(arr.length-2)/2;i>=0;i--){ siftDown(arr,i,arr.length-1);//从最后一个非叶节点开始，自上向下比较，形成最大堆 ...
分类：
编程语言 时间：
2017-04-10 13:15:59
阅读次数：
192
算法，是系统软件开发，甚至是搞软件的技术人士的核心竞争力，这一点，我坚信不疑。践行算法实践，已经有一段时间没有practise了，今天来一个相对麻烦点的，堆排序。 1. 什么是堆（Heap） 这里说的堆，是一种数据结构，不是指计算机系统中的存储类型。堆是一种完全二叉树。说到完全二叉树，估计很多人都会 ...
分类：
编程语言 时间：
2017-03-23 12:43:13
阅读次数：
274
