qq号查找(给你一个含有1亿个QQ号码的文件,如何
生活百科 2022-08-04 09:56www.17kangjie.cn生活百科
如果是只查找一次,就用文本文件打开Ctrl+F。
如果以后需要经常查找,则采用以下方法
第一步排序,自己开发一个排序函数。
第二步,采用折中法查找。一亿个号码,查找次数不会超过26次即可命中目标。
算法大概如下
用数组装入已排好序的数据。
第一步获取需要查找到号码。
第二步获取数组第5000万个(一亿的中间)号码进行对比。
第三步如果比要查找的号码大,则再取第7500万个号码(后半段的中间)进行比对。如果比要查找的号码小,则取第2500万个号码(前半段的中间)进行比对。
第四步按第三步的方法循环,直到找到目标号码。
循环次数不会超过26次。