LangInteger

Tag: Algrithm

Java排序算法的实现及比美-进阶篇

继昨天快排吊打一干O(n^2)的排序算法之后,新的风暴已经出现。堆排序、快速排序、归并排序三个大手子开始决战紫禁之巅,在10w-1000w数据排序的比拼中一探高下。

Java排序算法的实现及比美

今日用Java实现了几种排序算法,包括冒泡排序、简单选择排序、插入排序、归并排序和快速排序。前三种是我以前眼中比较low的时间复杂度为O(n^2)的算法,后面两种则是感觉各种高大上的时间复杂度为O(nlogn)的排序。写完之后手痒痒,对这几种排序进行了10万~100万数据量之间排序性能的测试,由于归并排序比较扯淡,不在次次测试之列(事实是它并不扯淡)。

1