宝藏速成秘籍（1）快速排序法

一、前言

       快速排序（Quicksort）是一种高效的排序算法，最早由Tony Hoare在1960年提出。它采用了分治的策略，通过递归地将数组分为较小的部分来排序。

1.1、概念

        快速排序（Quicksort）的基本思想是通过一轮排序将待排序数组划分为独立的两部分，其中一部分的所有元素都比另一部分的所有元素小，然后递归地对这两部分进行排序。快速排序的关键在于如何选择“枢轴”（Pivot）以及如何进行分区。

1.2、排序步骤

  1.选择枢轴：从数组中选择一个元素作为枢轴（通常是最后一个元素、随机选择的元素或中间的元素）。
  2.分区：重排数组，使得枢轴左边的所有元素小于等于枢轴，枢轴右边的所有元素大于枢轴。分区结束后，枢轴元素位于其最终位置。
  3.递归排序：递归地对枢轴左右两部分的子数组进行快速排序。

二、方法分析

假设选择数组的最后一个元素作为枢轴，分区过程如下：

1. 初始化两个指针：`i`和`j`，其中`i`表示小于等于枢轴的最后一个元素的位置，`j&