如何实现二分查找法.在线等!
有0到100条信息,每条长度不定.但最大长度为12.比如:第一条为:abve,第二条为:cdref.第三条为:fefadg.现需要加入一条新的信息进去.但加入之后需要按字母排序.例如新加入的为bdefdaghi.则原来的第二条开始往后移一为.新的一条为第二条信息.
现在我需要使用二分进行计算.首先对比新加入的信息和已有信息的中间一条.如果大于的话.又取后面中间的一条对比.以此类推.
直到找到相同的.(第一个字母相同)然后再对比第二个字母.直到排好序.
大家有什么比较好的算法.解决方法.拜求!!