首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

搜寻总结

2012-08-21 
搜索总结一、排序总结?????? ?????? ?????? 动脑题:10万个 【a-z】的字母组成的字符串进行排序。数据量虽然大,

搜索总结

一、排序总结

??????

??????

??????

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

?


??????? 搜寻总结
??

热点排行