程序猿的内功修炼，学好算法与数据结构实践Scala版本，持续更新中 20200812 归并排序(递归(自顶向下)，递推(自底向上)) 已经有序有序数组如何优化？ 链表排序使用归并排序 局部使用插入排序 求逆序对的数量 快速排序，三路快速排序 已经有序有序数组如何优化？ 大量重复元素partion过程如何优化，使用三路快排是一种思路 局部使用插入排序 快速排序性能最大的影响在于partion的过程 第n大的元素