六种常用搜索算法顺序搜索快速搜索二分搜索插值搜索跳跃搜索hash搜索
搜索算法顺序搜索快速搜索二分搜索插值搜索跳跃搜索hash搜索顺序搜索O(n)int order_search(vector<int>& data, int target) { int n = (int)data.size(); for(int i = 0; i < n; ++i) { if(target == data[i]) return i; }}快速搜索平均O(n), 最坏O(n^2), 序列不需要有序获取第k+1大的元素(下