Calendar REST API in Office 365 APIs Previewhttp://msdn.microsoft.com/EN-US/library/office/dn792114(v=office.15).aspxOffice 365 APIs Previewhttp://msd...
前言
当序列中元素范围比较大时,就不适合使用计数排序。针对这种情况,就有了基数排序,这是一种按位排序。它仍然是以计数排序为基础。
基数排序
基数排序的基数:十进制数的基数自然是10,二进制的基数自然是2。通常有两种按位排序策略:1.高位优先法(most significant digit first,MSD):简单讲就是从高位排起。2.低位优先法(least significant digit first,LSD):它与高位优先相反,从低位排起。从排序效果上看,高位优先比较直观,但却涉及到递归的过程,故...
分类:
其他好文 时间:
2014-07-12 18:56:51
阅读次数:
225
基数排序算法,其原理是将整数按位数切割为不同的数组,然后按每个位数分别进行比较。
基数排序的方法既可以采用LSD(Least significant digital),从键值的最右边开始,也可以采用MSD(Most significant digital),从键值的最左边开始。
基数排序法的效率主要取决于排序不同位的数字时所采用的稳定的中间排序算法。
常用的稳定的排序算法包括:插入排序、合并排序、冒泡排序、折半插入排序、基数排序等。
基数排序算法相比于其他算法...
分类:
其他好文 时间:
2014-06-17 22:55:55
阅读次数:
414
SELECT FU.description 创建者,MSD.CREATION_DATE
创建日期, MSD.SCHEDULE_DESIGNATOR 计划名称, MSD.SCHEDULE_DATE 计划日期, MSI.SEGMENT1 物料编码,
MSI.DESCRIPTION描述, MSD.OR.....
分类:
数据库 时间:
2014-06-10 09:35:45
阅读次数:
274
时间复杂度 O(d*n),d 为不同数字数目,n 为待排元素个数。分为: MSD(most
significant digit) 和 LSD(least significant digit)两种方法。MSD:从最高级别的 key
开始排序,每趟排序将所有元素分成 d 堆。LSD: 从最低级别的 k...
分类:
其他好文 时间:
2014-05-03 22:41:16
阅读次数:
418