算法 - 快速排序 | Bug Free
Opened this issue · 0 comments
suzunshou commented
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,然后,将基准值赋给低