摘要:
数量少(5~25),插入排序很高效 一个影响快排效率的因素就是: 基准值的选择 本文将演示一种随之法的快排 改进前 void quick_sort5(int arr[], int low, int high) { if (0 > low || 0 > high) return; if (low > 阅读全文
摘要:
note 今天刷题,忘了去重复库函数,于是手写了一个。 前提: 必须保证数组是有序的。 源码 template <typename T> void unique_arr(T arr[], int len, T* parr, int& out_len) { if (1 > len || nullptr 阅读全文