当对数组操作需要提高效率时,先排序,后查找。
排序常用的有冒泡、快速排序、插入排序等,参见博文“
查找常用算法有顺序查找、二分法、插值查找等,参见博文“
除了常见数组,在实际工作中还可使用STL提高效率,常见有vector、list、stack、queue等,大多已集成排序、查找算法。
参看连接:
http://blog.csdn.net/hguisu/article/details/7776068
http://blog.csdn.net/chinabhlt/article/details/47420391
http://blog.csdn.net/zengtian006/article/details/24034977