算法 - 快速排序 | Bug Free

[suzunshou]

https://suzunshou.github.io/2019/09/11/%E7%AE%97%E6%B3%95-%E5%BF%AB%E9%80%9F%E6%8E%92%E5%BA%8F/

给定一个无序数组，使用快速排序法对数组进行从小到大排序。 原理： 定义一个基准值，同时遍历数组高、低位，并与之比较。 当高位比基准值大的时候，高位索引 j 往低位移动，也就是j--，当遇到一个比基准值小的数，就把该值赋给低位。 当低位比基准值小的时候，低位索引 i 往高位移动，也就是i++，当遇到一个比基准值大的数，就把该值赋给高位。 重复以上，直到i < j，然后，将基准值赋给低