离镜的博客

原创 用Java、C++、python实现快速排序

一、Java实现 1.1 固定基准点的快排实现 快排的基本思路为先用某种方式设置一个基准点key（在此先选取输入数组的第一个数为基准点），再调用最核心的partition()函数分别从数组array的两端扫描数组，设两个指示标志（lo指向起始位置，hi指向末尾)，首先从后半部分开始，不断前移hi的位置，如果发现有元素小于key，就将该值覆盖array[lo]的值（即array[lo] =...