深度Face的博客

考研题目排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一“趟”。下列排序中，不可能是快速排序第二趟结果的是（）【2019年全国试题10（2分）】A. 5, 2, 16, 12, 28, 60, 32, 72B. 2, 16, 5, 28, 12, 60, 32, 72C. 2, 12, 16, 5, 28, 32, 72, 60D. 5, 2, 12, 28, 16, 32, 72, 60答案：D原因：每经过一趟快排，轴点元素都必然就位。也就是说，一趟下来至少有1个元素在其最

直接上代码：#include <string>#include <fstream>#include <sstream>#include <cstring>#include <iostream>#include<vector>#include <stdlib.h>using namespace ...