搜索总结

一、排序总结

??????

??????

??????

动脑题：10万个 【a-z】的字母组成的字符串进行排序。

数据量虽然大，但是取值范围却很小，所以使用计数排序最为方便。

举例对 【329,457,657,839,436,720,355】进行排序：

? 参考：http://baike.baidu.com/view/1170573.htm

?
?

?

桶排序类似制作一个hash表，只是hash函数略有不同，它以最高位为标准进行悬挂，在悬挂过程中进行插入排序。

如下图：17十位为1，所以挂在B1的位置，12十位为1，也要挂在B1的位置，但是要与之前挂的17进行比较，然后挂在17之前，然后顺序打印出来就是排好的顺序。

?

???????
??