Neo的战斗部

二叉搜索树 1.二分查找 在有序数组中对目标元素进行查找 template<typename T> int binarySearch(T arr[], int n, T target){ // 在arr[l...r]之中查找target，注意这是一个闭区间 int l = 0, r = n-1; while( l <= r ){ //int mid = (l + r)/2; // 防止极端情况下的整形溢出，使用下面的逻辑

归并排序： 主函数： void merge(int arr[], int l, int mid, int r){ int* cpy = new int[r - l + 1]; // 创建一个辅助数组 for (int i = l; i <= r; i ++) cpy[i - l] = arr[i]; int i = l, j = mid +...

快速排序