本文将介绍3区基数快速排序、后缀排序法。 1. 前文回顾 在字符串算法—字符串排序（上篇）中，我们介绍了键索引计数法、LSD基数排序、MSD基数排序。 但LSD基数排序要求需排序字符串的长度一致；MSD基数排序虽然对字符串的长度没要求，但其递归循环里的每次循环都需要进行很多操作，且需要额外的空间。 ...
分类：
编程语言 时间：
2019-02-14 09:12:13
阅读次数：
218
概述首先从多排序码排序开始介绍基数排序。以扑克牌排序为例。每张扑克牌有两个“排序码”：花色和面值。其有序关系为：
花色：?<?<?<?? < ? < ? < ?
面值：2<3<4<5<6<7<8<9<10<J<Q<K<A2 < 3 < 4 < 5 < 6 < 7 < 8 < 9 < 10 < J < Q < K < A
如果把所有扑克牌排成以下次序：
?2，…，?A，?2，…，?A，?2，…，?A...
分类：
编程语言 时间：
2015-07-19 10:21:34
阅读次数：
161
排序可分为两种：内排序和外排序。在排序过程中，全部记录存放在内存，称为内排序；如果排序过程中需要使用外存，则成为外排序。
内排序有以下几类：
插入类排序：直接插入排序、二分法(折半)插入排序、希尔（缩小增量）排序
选择类排序：简单选择排序、堆排序
交换类排序：冒泡排序、快速排序、三路划分的快速排序
归并类排序：二路归并排序
基数类排序：MSD基数排序、LSD基数排序
各种内部排序算法的比较直接插入...
分类：
编程语言 时间：
2015-07-18 11:09:15
阅读次数：
165
