数据结构
pj386960300
这个作者很懒,什么都没留下…
展开
-
基数排序法-百度百科
“基数排序法”(radix sort)则是属于“分配式排序”(distribution sort),基数排序法又称“桶子法”(bucket sort)或bin sort,顾名思义,它是透过键值的部份资讯,将要排序的元素分配至某些“桶”中,藉以达到排序的作用,基数排序法是属于稳定性的排序,其时间复杂度为O (nlog(r)m),其中r为所采取的基数,而m为堆数,在某些时候,基数排序法的效率高于其它转载 2009-11-10 09:16:00 · 670 阅读 · 0 评论 -
堆排序-百度百科
堆排序原理及分析 起源 1991年计算机先驱奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德(Robert W.Floyd)和威廉姆斯(J.Williams)在1964年共同发明了著名的堆排序算法( Heap Sort ) “堆”定义 n个关键字序列Kl,K2,…,Kn称为(Heap),当且仅当该序列满足如下性质(简称为堆性质): (1) ki≤转载 2009-11-10 09:18:00 · 817 阅读 · 0 评论 -
基数排序
基数排序是采用“分配”与“收集”的办法,用对多关键码进行排序的思想实现对单关键码进行排序的方法。多关键码排序:1.以扑克牌排序为例。每张扑克牌有两个“关键码”:花色和面值。其有序关系为:花色:面值:2 2.如果我们把所有扑克牌排成以下次序:3.这就是多关键码排序。排序后形成的有序序列叫做词典有序序列。4.对于上例两关键码的排序,可以先按花色排序,之后再原创 2009-11-10 09:14:00 · 467 阅读 · 0 评论 -
堆排序-博客园
先给出大根堆的定义:完全二叉树,任一非叶子结点都大于等于它的孩子,也就是说根结点是最大的。而且显然大根堆的任一棵子树也是大根堆。 堆排序的基本思想是:记录区的分为无序区和有序区前后两部分;用无序区的数建大根堆,得到的根(最大的数)和无序区的最后一个数交换,也就是将该根归入有序区的最前端;如此重复下去,直至有序区扩展至整个记录区。具体操作可按下面步骤实现:1。建大根堆2。交换根和无序转载 2009-11-10 09:17:00 · 414 阅读 · 0 评论