Fighting！的博客

C++实现常见的排序算法：选择排序、插入排序、归并排序、快速排序、冒泡排序1、选择排序首先找到数组中最小的元素，其次，将它和数组中第一个元素交换位置（如果第一个元素就是最小元素那么就和自己交换）。然后在剩下的元素中找到最小的元素，将它和数组的第二个元素交换位置。如此往复，直到将整个数组排序，由于它在不断的选择剩余元素中的最小者，所以将它称为选择排序。特点：1）运行时间和输入无关，这指的是为了找出最小的元素扫描一次不会为下一次扫描提供什么信息，就算是有序的数组也和无序的数组排序时间一样长。其他算法更

二分查找三种版本的C++二分查找，将搜索区间全部统一成两端都闭，有规律！1、标准版本二分查找 int binary_search(vector<int>& nums, int target){ int left = 0, right = nums.size() - 1; while(left <= right){ int mid = left + (right - left) / 2; if(nu