I want to sort a list using Python 3 in place with no extra space. To my knowledge, Python sorts lists either using sorted(myList), which creates a new sorted array, obviously taking O(N) extra sp...

I made a color palette with a jPanel and a JLabel array in it. At first it worked well, but then i put some other jLabels out of the JPanel and added them some events. Now I keep getting this error...

Why is it that I mostly hear about Quicksort being the fastest overall sorting algorithm when, according to Wikipedia, Timsort seems to perform much better?

I'd like to sort a list and observe/visualize how Python's sorting algorithm Timsort is moving the elements around. First attempt: A subclass of list which prints itself after each change: class Li...

java.lang.IllegalArgumentException: Comparison method violates its general contract! at java.util.TimSort.mergeLo(TimSort.java:747) at java.util.TimSort.mergeAt(TimSort.java:483) at java.util.Ti...

I have seen a lot of similar questions here but none of them so far have answered the question directly, but instead have provided work arounds in specific scenarios to the asker's problem. I woul...

Why does Collections.sort() creates an extra object array and performs Tim sort on the array and then finally copies the sorted array back into List object? I know this call is optimized for Linked...

ArrayLists seem to be sorted with TimSort where the underlying list is not always consistent during sorting. It can happen that list entries disappear or appear twice upon calling the comparator. ...

I can't find the documentation of Java 7, I can only find about the Java 6, which is still quick or merge. Does anyone know how to find the documentation of the method Arrays.sort in Java 7?

Java 7 changed the sorting algorithm such that it throws an java.lang.IllegalArgumentException: "Comparison method violates its general contract!" in some cases when the used comparator is bu...

From the: http://svn.python.org/projects/python/trunk/Objects/listsort.txt and: http://en.wikipedia.org/wiki/Timsort I see, that Timsort has some optimizations when a0 > a1 > a2 > .....

How can I use Timsort in Javascript format? there are a lot of documentations in Java, Python and C++, is it doable in JS also?

From reading this article from Wikipedia on sorting algorithms, it would seem that smoothsort is the best sorting algorithm there is. It has top performance in all categories: best, average, ...

There's a (relatively) new sort on the block called Timsort. It's been used as Python's list.sort, and is now going to be the new Array.sort in Java 7. There's some documentation and a tiny Wikipe...