在软件设计相关领域，“堆（Heap）”的概念主要涉及到两个方面： 一种是数据结构，逻辑上是一颗完全二叉树，存储上是一个数组对象（二叉堆）。 另一种是垃圾收集存储区，是软件系统可以编程的内存区域。 本文所说的堆指的是前者，另外，这篇文章中堆中元素的值均以整形为例 堆排序的时间复杂度是O(nlog2n),与快速排序达到相同的时间复杂度. 但是在实际应用中,我们往往采用快速排序... [阅读全文]

# stdio.h void adjust( *list,const root,const n); void HeapSort( *list,const n) { i=0; for(i=n/2;i=1;i--) adjust(list,i-1,n); t=list[n]; list[n]=list[0]; list[0]=t; (n1) HeapSor... [阅读全文]

堆排序在最坏情况下其时间复杂度也能达到O(nlogn)相对于快速排序来说这是它最大优点此外堆排序仅需要个记录大小供交换用辅助存储空间堆排序数据结构是 2叉堆 2叉堆特点有两个个是它是棵完全 2叉树另个是它根结点小于孩子结点所以我们很容易找到它最小结点----根结点；当然如果你想找到最大结点话那就要扫描所有叶子结点这是很费时间如果你想找是最大结点话你最好把它弄成个... [阅读全文]

# stdlib.h# stdio.h# time.h# MAX_LENGTH 100/*Show usage*/void usage(char * prog){ prf(\"%s Usage:\\n\", prog); prf(\"%s the count of numbers to sort (should be less than 100)\\n\", p... [阅读全文]