搜索总结
一、排序总结
??????
??????
??????
动脑题: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之前,然后顺序打印出来就是排好的顺序。
?
???????
??