不稳定排序怎么才能正确使用它？

Question

既然快速排序是不稳定的，为什么java语言还要使用快速排序？不稳定排序怎么才能正确使用它？

Answer 1

不稳定排序是说，如果待排序的两个数字一样大，那么，排序完后这两个数字谁在前不一定。不是说不稳定排序会出现不正确的结果。快速排序经过稍微改造，也可以变成稳定排序——只要在排序前记录下原始的元素顺序，并且在比较的时候作为第二条件就可以。
java不是很确定，但是.net中，系统类库提供的快速排序是稳定的。