算法导论排序 -阿里云

排序算法总结从六月初开始看算法导论，陆陆续续看了有2个月了，但实际看的时间只有半个月左右。这期间都忙着找导师、期末考试，同时还回家修养了十来天。真正专心的看算法是在离家返校后，由于没有考试和作业的烦恼，天天都沉浸在算法中，...

书上介绍的典型应用是Priority queues 说了堆排序是个非常好的排序算法，但是在实际应用中了还是输给了快排，所以别人都用快排了。但是heap这个数据结构的应用是很广的。比如这个典型应用Priority queues queue就是先进先出，那么Priority ...

【算法导论】桶排序

桶排序时间复杂度为：O(n)基本思想：将要排列的序列分成n组，每组分别进行排序，然后在合并到一起，这里面有分而治之的思想。实例说明：大家学c语言肯定学过switch-case结构，最常见的题型就是对成绩进行分类，但是这里我们是对其进行排名...

【算法导论】堆排序

} } 下面将三个步骤综合起来，总的排序算法程序如下：#include<iostream>#include<ctime>using namespace std;void MaxHeapify(int*arrayA,int n,int i);保持最大堆的性质 void BuildMaxHeap(int*arrayA,int n);构造堆 void HeapSort(int*...

【算法导论】计数排序

常见的比较排序算法有：冒泡排序法、插入排序法、合并排序法、快速排序法，堆排序法等等。任何比较排序法在最坏情况下的时间复杂度为O(nlogn)。因此，合并排序和堆排序是渐进最优的。非比较排序：用非比较的方法来进行排序的算法。常见的非...

【算法导论】插入排序

作业题目我就不抄了，算法导论第三版 2.1-1 插入排序过程 31，41，59，26，41，58 31，41，59，26，41，58 31，41，59，26，41，58 31，41，26，59，41，58 31，26，41，59，41，58 26，31，41，59，41，58 26，31，41，41，59，58 26，31...

【算法导论】归并排序

1.分治法：分治模型在每层递归的时都有三个步骤：a.分解原问题为若干个子问题，这些子问题是原问题的规模较小的实例；b.解决这些子问题，递归地求解各子问题的规模足够小，则直接求解；c.合并这些子问题的解成原问题的解。2.归并排序算法...

【算法导论】快速排序

快速排序快速排序的最坏运行时间为O(n2)，虽然这最坏情况的时间复杂度比较大，但快速排序通常是用于排序的最佳实用选择，这是因为其平均性能相当好，平均时间复杂度为O(nlogn)，并且O(nlogn)中的隐含常数因子很小。另外，它能够进行就地...

【算法导论】基数排序

基数排序时间复杂度：O(n).基本思路：两个数比较大小，我们的直观感觉是先比较高位，若相同则比较低位。但是这样做需要记录额外的数据，浪费空间。而基数排序则是先比较低位，再比较高位。通过各个位的比较进行排序，如果数组元素最大有N...

请问各位算法大神，算法导论堆排序一章内，父节点的下标为什么是i/2的呢？请指教