bigdata_learning

排序算法

归并排序

快速排序

快速排序是选择一个基准元素,重点是partion方法

快速排序法 - Quick Sort基础实现

这种方式如果基准选择最左边

随机化快速排序法

这种方式让数组在近乎有序的情况下也效率很高, 无法保证速度

未考虑拥有大量重复键值的元素的会将两个部分分为极度不平衡的的两部分。

双路快排

三路快排

小于V,等于V,大于V三部分 处理重复数值

归并排序和快速排序的衍生问题

逆序对、求数组中的第n大元素