数据结构
关注
分享
扫一扫
奔波的IT人
生命不停息，学习不止步！
展开
-
堆排序
堆排序 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。 1.堆 堆实际上是一棵完全二叉树，其任何一非叶节点满足性质： Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆，满足Key[i]>=Key[2i+1]&&key>转载 2013-03-08 11:45:14 · 465 阅读 · 0 评论 -
用c语言改编的堆排序
/*堆排序(大顶堆) 2011.9.14*/ 调试工具是DEV-C #include #include #include void swap(int *a,int *b){ int temp; temp = *a; *a = *b; *b = temp; } void Heap原创 2013-03-08 13:46:15 · 595 阅读 · 0 评论