排序算法衍生问题本小节对本教程的排序算法做一个总结。（1）归并排序和快速排序都使用了分治算法。顾名思义，就是将原问题分割查能同等结构的子问题，之后将子问题逐一解决后，原问题也就得到了解决。（2）逆序对的定义如果存在正整数i,j使得1≤i=""a[j]，则=""=""这个有序对称为=""a="">（3）取数组中第n大的元素并不需要对整个数组进行排序，使用快速排序的思路求数组中第n大元素算法复杂度为O(n)。

排序算法衍生问题本小节对本教程的排序算法做一个总结。（1）归并排序和快速排序都使用了分治算法。顾名思义，就是将原问题分割查能同等结构的子问题，之后将子问题逐一解决后，原问题也就得到了解决。（2）逆序对的定义如果存在正整数i,j使得1≤i=""a[j]，则=""=""这个有序对称为=""a="">（3）取数组中第n大的元素并不需要对整个数组进行排序，使用快速排序的思路求数组中第n大元素算法复杂度为O(n)。