1. 常见排序算法的时间复杂度是多少?答案:2. 快速排序的原理和实现?答案:原理分治算法选择基准元素(pivot)将小于pivot的放左边,大于的放右边递归处理左右两部分实现 int partition(vector<int>& arr, int low, int high) { int pivot = arr[high]; int i = low - 1; for (int j = low; j < high; j++) { if (arr[j] < pivot) { i++; sw...