weixin_42702722的博客

二分法及其变形（c++） 1. 基本形式，查找数组等于目标值的下标（数组中不含重复性） int barrysearch(vector &a,int target) { int left = 0, right = a.size() - 1; //left,right的初始值 while (left <= right) //循环退出条件 { int mid = left ...

十大排序算法（c++） 1. 冒泡排序 每一轮都从头开始比较， 比较当前数与后一位数，若当前数大于后一位数则进行交换，每一轮都会在末尾得到一位排序正确的数，因此每一轮比较结束，下一轮的比较范围将缩小（j<n-1-i） void BubbleSort(int *a,int n) { if (n <=1) return; for (int i = 0; i<n; i++) ...