数据结构42796.pptVIP

数据结构 例 初始关键字： [49] [38] [65] [97] [76] [13] [27] 一趟归并后： [38 49] [65 97] [13 76] [27] 二趟归并后： [38 49 65 97] [13 27 76] 三趟归并后： [13 27 38 49 65 76 97] 归并排序例 数据结构 时间复杂度： T(n)=O(nlog2n) 空间复杂度： S(n)=O(n) 归并排序算法评价 数据结构 基数排序：也称为多关键字排序，借助“分配”和“收集”对单逻辑关键字进行排序的一种方法 例 对52张扑克牌按以下次序排序： ?2?3……?A?2?3……?A ?2?3……?A?2?3……?A 两个关键字：花色（ ???? ） 面值（23……A） 并且“花色”地位高于“面值” 9.5 基数排序 数据结构 多关键字排序方法 最高位优先法(MSD)：先对最高位关键字k1(如花色)排序，将序列分成若干子序列，每个子序列有相同的k1值；然后让每个子序列对次关键字k2(如面值)排序，又分成若干更小的子序列；依次重复，直至就每个子序列对