基数排序 (Radix Sort) 是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。基数排序的发明可以追溯到 1887 年赫尔曼·何乐礼在打孔卡片制表机 (Tabulation Machine)上的贡献
桶排序 (Bucket sort)或所谓的箱排序的原理是将数组分到有限数量的桶子里，然后对每个桶子再分别排序（有可能再使用别的排序算法或是以递归方式继续使用桶排序进行排序），最后将各个桶中的数据有序的合并起来
我们随着印度人进去，经过了一条平平常常的、不整洁的、灯光不亮、陈设简陋的甬道，走到靠右边的一个门。他把门推开了，从屋内射出来黄色的灯光，在灯光下站着一个身材不高的尖头顶的人，他的头顶已秃，光亮非常，周围生着一圈红发，象是枫树丛中冒出了一座秃光的山顶一样。他站在那里搓着双手。他的神情不定，一会儿微笑，一会儿又愁眉苦脸，没有一时镇静，天生一副下垂的嘴唇，露出黄色不整齐的牙齿，虽然他时常用手遮住脸的下半部，也不见得能够遮丑。他虽然已经秃头，但是看来还很年轻，实际上他也不过刚刚超过三十岁。
他不断高声重复地说：“摩斯坦小姐，我愿为您效劳。""先生们，我愿为你们效劳。请到我这间小屋子里来吧。房间很小，小姐，但是是按照我所喜欢的样式陈设的。这是在荒起的伦敦南郊沙漠中的一个小小的文化绿洲。”
我们对这间屋子的景象都很感惊破。屋子的建筑和陈设很不调和，好象一颗最出色的钻石镶在一个铜托子上。窗帘和挂毯都极华丽考究，中间露出来精美的画镜和东方制的花起。又厚又软的琥珀色和黑色的地毯，踏在上面舒适得很，好象走在绿草地上一样。两张大虎皮横铺在上面，在屋角的席子上摆着一只印度大水烟壶，更显得富有东方风味的华丽。屋顶当中隐隐有一根金色的线，悬挂着一盏银色的鸽子式的挂灯。灯火燃烧的时候，空气中发出了清香的气味。
这矮小的人仍然是神情不安，微笑着自我介绍道：“我的名字叫塞笛厄斯·舒尔托。您当然是摩斯坦小姐喽，这两位先生……”"这位是歇洛克·福尔摩斯先生，这位是华生医生。”
他很兴奋地喊道：“啊，一位医生？您带听诊起来了吗？我可以不可以请求您——您肯不肯给我听一听？劳驾吧，我心脏的僧帽瓣也许有毛病。我的大动脉还好，可是对于我的僧帽瓣，我要听听您的宝贵的意见。”
我听了听他的心脏，除去他由于恐怖而全身颤抖以外，找不出什么毛病来。我道："心脏很正常，不必着急，您放心好了。”
他轻快地说道：“摩斯坦小姐，请您原谅我的焦急，我时常难受，总疑心我的心脏不好。既然正常，我很高兴。摩斯坦小姐，您的父亲如果能克制自己，不伤到他的心脏，他到现在可能还活着呢。”
我不禁怒从心起，真想向他脸上打一拳。这样应当审慎的话，怎好如此直说呢？摩斯坦小姐坐了下来，面色惨白。她说道：“我心里早已明白我父亲已经去世了。”
...
