jacking-H的博客

快速排序写了很多次了，但一直没有理解，今天重新写了一次，记录一下自己的理解 文章目录实现原理代码实现 实现原理 快排的实现原理是给定一个基准，这个基准最好是数组里面存在的数（一般是第一个），进行如下操作。 从数组右边开始设置一个游标 j，j往左边走，每走一步与基准进行比较，如果比基准大，就继续往左边走，如果比基准小或者相等，则跟基准调换位置，调换位置之后，基准的下标就是j,原来 j下标位置的值就到了原来基准的位置。 再从数组左边设置一个游标i,i往右边走，每走一步与基准进行比较，如果比基准小，就继续往右边