- 两个有序数列的
merge()
函数之于归并排序(merge sort);
1、 partition
int partition(int* A, int N, int s, int e);
// 返回本次分区下来新增的确定位置的元素的下标
分区,最经典的应用作为快排的辅助函数,此外还包括求序列的 topK。
- 一次 partition,能确定一个元素的位置;
merge()
函数之于归并排序(merge sort);int partition(int* A, int N, int s, int e);
// 返回本次分区下来新增的确定位置的元素的下标
分区,最经典的应用作为快排的辅助函数,此外还包括求序列的 topK。