利用分治思想对比递归和非递归两种思路。  注释为递归算法  计数得用unsigned int类型存储，否则会溢出，无法通过最后一个案例。  利用do while语句实现非递归具体思路为按步从2，4，8，每次翻倍直接进行分治。在一步中利用辅助空间vector vec进行排序。 class Solution { public: /* int mergeSort(int left, int right, vector& data, vector& temp) { if (left >= right) return 0; int mid = left + ((right - le...