HOARE-PARTITION

HOARE-PARTITION是一种分区算法，用于快速排序算法中。该算法通过选择一个基准值，并将待排序的数组分为两部分：左边的部分都小于或等于基准值，右边的部分都大于或等于基准值。具体实现过程如下：

1. 首先选取一个基准值，可以是数组的第一个元素。
2. 设置两个指针，一个指向数组的最左边，一个指向数组的最右边。
3. 移动右指针，直到找到一个小于基准值的元素。
4. 移动左指针，直到找到一个大于基准值的元素。
5. 交换左右指针所指向的元素。
6. 重复步骤3-5，直到左指针大于或等于右指针。
7. 最后将基准值与左指针所指向的元素交换位置。

通过以上步骤，数组就被分成了两部分，左边的部分都小于或等于基准值，右边的部分都大于或等于基准值。然后可以递归地对左右两部分进行相同的操作，直到排序完成。