weixin_57212129的博客

原创 用分治策略实现的合并排序

合并排序算法是用分治策略实现对n个元素进行排序的算法，其基本思想是：将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好的子集合合并成要求的排好序的集合·。合并排序算法可递归地描述如下：template<class Type>void MergeSort(Type a[], int left, int right) { if (left < right) { int i = (left + right) / 2; Me