69,381
社区成员
发帖
与我相关
我的任务
分享字符串排序和二分查找法
字符串排序和二分查找法
<1> 对约N个字符串按照字典顺序进行排序，请问什么算法效率高？
<2> 在这些已经排成字典顺序的字符串数组中查找指定字符串，是不是二分查找法最快？
<1> 对约N个字符串按照字典顺序进行排序，请问什么算法效率高？
<2> 在这些已经排成字典顺序的字符串数组中查找指定字符串，是不是二分查找法最快？
...全文
请发表友善的回复…
发表回复
Freedom 2010-10-10
- 打赏
- 举报
没有深入研究过 看楼下的高手了
Freedom 2010-10-10
- 打赏
- 举报
没有深入研究过
ZFZF294990051 2010-10-10
- 打赏
- 举报
排序可用希尔排序，快速排序（nlog（n））。不过还是视具体情况而定，不好说，得看N个字符串排列有没有什么“规律”。
dreamhunter_lan 2010-10-10
- 打赏
- 举报
用hash查找不是最快？
kaixianghu 2010-10-10
- 打赏
- 举报
对于有序的字符串,2分查找确实快,
其实也可以用哈希表来实现字符串的查找
其实也可以用哈希表来实现字符串的查找
oliver_wei 2010-10-10
- 打赏
- 举报
排序用快排或堆排序都可以，字典查找用二分是比较快的方法了。
