Wolves_群狼

摘要： 归并排序，典型的分治思想，时间复杂度为O(nlogn)。一、数组递归：void MergeSort(int* array, int low, int high, int* auxiliary_array){ if (low >= high) return; int mid = low + (high - low) / 2; MergeSort(array, low, mid, auxiliary_array); MergeSort(array, mid + 1, high, auxiliary_array); int i = low; int j = mid... 阅读全文