87得票6回答
Timsort和快速排序的比较

为什么我大多数时候听说快速排序是最快的整体排序算法,但根据维基百科,Timsort似乎表现更好?

55得票3回答
Java 7是否在Arrays.Sort方法中使用Tim Sort算法?

我找不到Java 7的文档,只能找到Java 6的文档,那里还是快速排序或合并排序。有人知道如何找到Java 7中Arrays.sort方法的文档吗?

44得票3回答
为什么Smoothsort不太常见?

从阅读维基百科关于排序算法的文章来看,平滑排序算法似乎是最好的排序算法。在所有类别中,包括最佳情况、平均情况和最差情况下,它都表现出最高性能。在任何一个类别中,没有什么比它更好的。此外,它还有恒定的内存需求。唯一的缺点是它不稳定。 它在内存方面击败了timsort,在最坏情况性能和内存方面也...

38得票6回答
比较方法违反了它的一般契约!- TimSort和GridLayout

我用 jPanel 和一个 JLabel 数组制作了一个调色板。一开始它工作得很好,但后来我取出了一些其他的 jLabels 并为它们添加了一些事件。现在我一直收到这个错误:Exception in thread "AWT-EventQueue-0" java.lang.IllegalArgu...

25得票2回答
理解 Timsort 算法

这里有一种(相对)新的排序算法叫做Timsort。它被用作Python的list.sort,现在将成为Java 7中新的Array.sort。 有一些文档和一个简短的维基百科文章描述了该排序算法的高级属性和一些低级性能评估,但我想知道是否有人可以提供一些伪代码来说明Timsort究竟在做什么...

19得票1回答
Python 3中的列表排序与平局处理

我在这里看到很多类似的问题,但迄今为止没有一个直接回答了这个问题,而是提供了针对特定情况的解决方法。 我想要一个通用的回答关于如何在Python中打破Timsort的绑定。是否可以做到?如果可以,那么通常的方法是什么。 例如,考虑元组列表: >>> tuples = [...

9得票1回答
使用列表在比较器中进行ArrayList排序可能会失败。这是否有文档记录?

ArrayLists似乎使用TimSort进行排序,而在排序过程中底层列表并不总是一致的。调用比较器时,列表条目可能会消失或出现两次。 在我们的比较器中,我们正在比较键,我们使用一个函数来获取要为该键比较的值。由于这个函数在其他上下文中也被使用,因此我们测试键是否实际存在于列表中(这在排序中...

8得票1回答
为什么Collections.sort()方法对LinkedList进行了优化,但没有对ArrayList进行优化?

为什么 Collections.sort() 会创建一个额外的对象数组,对该数组执行 Tim sort,并最终将排序后的数组复制回 List 对象?我知道这个调用是针对 LinkedList 进行优化的,但对于 ArrayList,我们不会损失性能吗? 我们本可以避免将其转换为对象数组并将它...

7得票1回答
Timsort在降序数据上表现如何?

来自于: http://svn.python.org/projects/python/trunk/Objects/listsort.txt 和: http://en.wikipedia.org/wiki/Timsort 我看到Timsort在a0>a1>a2>.....

7得票1回答
如何在JavaScript中使用Timsort?

我该如何在JavaScript格式中使用Timsort?有很多Java、Python和C++的文档,但在JS中也可以实现吗?