题目

（文章一周后公开~）

sort

1.快排算法

• 核心思路：选取（一般是）当前数组第一个元素作为中间值mid，将数组按照比mid小/大分为两半，再对子数组进行同样操作（二叉树前序遍历）

• 具体操作：主要是分2半那里，可以巧妙一些地来遍历，所以用到了left和right指针（重合时就遍历完了），同时自己写的时候用了一下right_flag表示是否要看右边与mid做比较（网上有更好的，我只是自己这样写了而已）

• 左右指针的使用规则：假设以先将right与mid值对比开始，发生了交换后，就改变判断的指针（比如right小于mid，那么交换right与left，后面就开始判断left与mid的大小关系了），否则，一直移动被判断的指针（比如right一直大于mid，那一直right--）

• 代码：

  #include <iostream>
  #include <vector>
  #include <iterator> 
  std::vector<int> origin{78,31,46,22,81,12,55,64,8,17};
  void quick_sort(int left, int right)
  {if(left >= right)return;// 直接记录下来，懒得把数组分小了int start = left,end = right;// 确定好中间位置的值int mid = origin.at(left);std::cout << mid <<std::endl;// 先从右边开始看int right_flag = 1;// 结束时因为left=right，这就是mid元素应该放的地方while(left < right){   if(right_flag){if(origin.at(right) < mid){// 右边比左大，那就右边往左边放std::swap(origin[left],origin[right]);left++;std::copy(std::begin(origin), std::end(origin), std::ost