天凉好个秋秋

摘要： 一、分治算法 分而治之，即把原问题分割成同等结构的子问题，之后针对子问题逐一解决。 归并排序更关心的是治。 快速排序更关心的是分，如何均匀分的问题，它有一个pivot，如何合理的均分。 二、分治算法应用 求逆序数 1. 什么是逆序数？ 排在前面的元素比后面大。例如：序列 3 5 6 8 1 ；8排在 阅读全文

摘要： 一、O（nlogN）和 O（n^2）的时间效率对比 二、归并排序的实现过程 过程：分组，组内排序 法一：递归实现 //将arr[l...mid]和arr[mid+1...r]两部分进行归并template<typename T>void __merge(T arr[],int l,int mid,i 阅读全文