okcing的博客

二分法查找思路比较简单，对于一个有序且无重复的序列，使用二分法查找的时间复杂度为O(lgN)，效率很高，下面是二分法查找的代码实现，虽然代码很简单，但是一定要注意细节，做到轻松手写二分查找也是不错的嘛。 cpp实现：#include<iostream> #include<vector> using namespace std;int bs(int n,vector<int> v, int lo,

1.总起2.排序算法2.1选择排序2.1.1算法原理找到数组中最小的元素，和第一个元素交换，再在剩余的元素中（未排序元素）找到最小的元素，和第二个元素交换，如此往复，直到将整个数组排序。这种方法叫做选择排序，因为它不断地在剩余元素中选择最小者。2.1.2算法特点 比较次数为N22\frac {N^2} {2} ，这个是很显然的，交换次数为N 运行时间和输入无关，也就是说对于一个有序数组和一个元素随机