这段代码使用了什么方法 private void sort(int left, int right, Comparator<Drug> cmp) { if (left >= right) return; int i = left, j = right; Drug pivot = drugs.get((left + right) / 2); while (i <= j) { while (cmp.compare(drugs.get(i), pivot) < 0) i++; while (cmp.compare(drugs.get(j), pivot) > 0) j--; if (i <= j) { Drug temp = drugs.get(i); drugs.set(i, drugs.get(j)); drugs.set(j, temp); i++; j--; } } sort(left, j, cmp); sort(i, right, cmp); }

这段代码使用了快速排序（Quick Sort）算法对一个药品列表进行排序。快速排序是一种基于分治思想的排序算法，其核心思想是通过分区的方式将一个大问题转化为若干个小问题，然后对每个小问题进行递归排序，最终将所有小问题的解合并成为整个问题的解。具体实现中，算法会选择一个 pivot 元素，然后将列表中小于 pivot 的元素移到 pivot 的左边，大于 pivot 的元素移到 pivot 的右边，这样 pivot 就处于列表的正确位置上了。然后对 pivot 左边的元素和右边的元素进行递归排序，直到整个列表都有序为止。

代码中的 `sort()` 方法接受三个参数，`left` 和 `right` 分别表示当前要排序的子列表的左右边界，`cmp` 是一个比较器，用于指定排序规则。算法会首先对左右指针进行初始化，选择一个 pivot 元素（这里选择的是中间的元素），然后用两个指针分别从左右两端向中间移动，找到第一对需要交换的元素，并将它们交换位置。然后继续移动指针，直到左指针大于右指针为止。最后递归对左右两个子列表进行排序，直到整个列表有序为止。