![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
jinlongliu88
这个作者很懒,什么都没留下…
展开
-
快速排序
快速排序算法的基本思想是,通过一趟排序将待排记录分隔成独立的两部分,其中一部分记录的关键字均比另一部分的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序。一趟快速排序的算法是:附设两个指针low和high,它们的初值分别为low和high,设枢轴记录的关键字为pi原创 2011-07-21 16:30:21 · 239 阅读 · 0 评论 -
堆排序
所谓堆和堆排序分类: ACM堆,是一棵完全二叉树,根的值大于左右子树中所有结点的值,左右子树也是堆,除此之外,对其它元素之间的大小关系(如左右子树之间元素大小关系)没有要求。 这是大根堆,如果把“大于”换成“小于”,就是小根堆,这里都以大根堆为例。 由于堆是完全二叉树,所以可以用原创 2011-07-19 22:19:15 · 256 阅读 · 0 评论 -
排序
dadd原创 2011-07-14 22:24:45 · 182 阅读 · 0 评论