常见辅助函数的理解

  • 两个有序数列的 merge()函数之于归并排序（merge sort）；

1、 partition

int partition(int* A, int N, int s, int e);
            // 返回本次分区下来新增的确定位置的元素的下标

分区，最经典的应用作为快排的辅助函数，此外还包括求序列的 topK。

  • 一次 partition，能确定一个元素的位置；
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/mtcnn/p/9423548.html