摘要: 几种经典的查找和排序算法。 查找算法有线性查找,二分查找。线性查找就是遍历所有元素,直到找到目标元素,时间复杂度为O(n),相对于输入规模是线性的。二分查找,在数组已经排序的情况下,可以进行二分查找,每次缩小一半的查找范围,时间复杂度为O(logn)。需要注意的是,算法里面的log表示log2. 这两个算法的代码如下:#include <vector>#include <iostream>using namespace std;/* * 线性查找,即遍历所有元素查找 */ template<class Type>int LinearSearch(vector 阅读全文
posted @ 2012-05-13 21:28 Frandy.CH 阅读(215) 评论(0) 推荐(0) 编辑