问Java 6中提供了哪些不同的排序算法？

EN

Arrays.sort()方法在所有原始类型数组中使用快速排序。

排序算法是一种调整过的快速排序算法，改编自Jon L.Bentley和M.Douglas McIlroy的"Engineering a Sort Function"，Software-Practice Experience，Vol.23(11)P.1249-1265(1993年11月)。该算法在许多数据集上提供了n*log(n)性能，这些数据集导致其他快速排序性能降级为二次性能。

Collections.sort()方法使用合并排序。此排序也用于[Arrays.sort(Object[])](http://download.oracle.com/javase/6/docs/api/java/util/Arrays.html#sort(java.lang.Object[]%29)和Arrays.sort(T[], Comparator<? super T>)。

排序算法是一种改进的合并排序(其中，如果低子列表中的最高元素小于高子列表中的最低元素，则省略合并)。该算法提供了有保证的n log(n)性能。此实现将指定的列表转储到一个数组中，对该数组进行排序，然后遍历该列表，从该数组中的相应位置重置每个元素。这避免了尝试就地对链表进行排序所导致的n2日志(N)性能。

Arrays.sort(int[] a)使用调优的快速排序。

[Arrays.sort[Object[] a)](http://download.oracle.com/javase/6/docs/api/java/util/Arrays.html#sort%28java.lang.Object%5B%5D%29)使用修改后的合并排序。

你通常没有选择的余地(不管怎么说，使用内置的排序)。Collections类提供了一个sort方法，该方法应该足够高效，可以满足大多数需求。