排序算法中用的最多的是快速排序和归并，还有堆排序。因为效率比较高，时间复杂度均为O(nlogn)。

用l，r表示待排序数组左右端点

快速排序

快速排序的步骤：

1、确定分界点x 一般是l，r，或者mid。

2、调整范围

把数组整理成两部分以j位置为分界点，j左边的数都小于等于x，右边的数都大于等于分界点x，这是j位置上的数不一定是x。（根据下面的代码）其他的算法书上有将j位置归位为x的代码（见算法4）。

3、递归处理两边

代码如下

二分查找思想

看了y总的讲解，第一次知道二分并不一定是要排序才能应用。

只要可以根据要搜索的值把代搜索区间分为两半，即可应用。

模板

以Leetcode 34题为例

本题是要寻找排序数组中给定值的第一个和最后一个元素的位置。

设目标值=x

首先以上面说的二分思想，我们要搜索两个位置，也就是要用两次二分，虽然它们的值相等。对于目标值的开始位置，它的右边包括它本身的区间满足>=x ，它的左边（不过包括它本身）满足<x，这时我们要找的位置位于右边的区间末尾，注意我们划分的这两个区间没有重叠，即每次都在闭区间内搜索。同理对于x的结束位置也可以将区间划分为两半，左边（包括x的位置）<=x, 右边（不包括x）>x。分别根据划分的区间，写函数来计算开始和结束位置。

代码如下

虚拟机：VMware 16，系统：Ubuntu20.04.1

一般只有桥接模式下宿主机可以ssh连接，但是之前按照网上的一直配置不成功，而且nat模式下Ubuntu系统安装完会自动联网，只需配置ssh。参考：https://blog.csdn.net/disalone201107/article/details/78411073?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-1.control&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromBaidu-1.control

用下面的方法解决ssh配置问题