最快的小型收藏品

Question

很多时候我必须对大量的小列表,数组进行排序.我需要对大型数组进行排序是非常罕见的.哪种是排序最快的排序算法:

• 阵列
• (阵列)列表

这些类型的大小为8-15个元素:

• 整数
• 10-40个字符的字符串

？

我列出了元素类型,因为有些算法会比较操作和更少的交换操作.

我正在考虑合并排序,快速排序,插入排序和Shell排序(2 ^ k - 1增量).

Answer 1

Arrays.sort(..)/ Collections.sort(..)将为您做出决定.

例如,所述的openjdk-7实施Arrays.sort(..)了INSERTION_SORT_THRESHOLD = 47-它使用对于那些小于47组的元素插入排序.