快速排序-不穩定排序怎麼才能正確使用它？

不穩定排序怎麼才能正確使用它？

既然快速排序是不穩定的，為什麼java語言還要使用快速排序？不穩定排序怎麼才能正確使用它？

最佳回答：

不穩定排序是說，如果待排序的兩個數字一樣大，那麼，排序完後這兩個數字誰在前不一定。不是說不穩定排序會出現不正確的結果。快速排序經過稍微改造，也可以變成穩定排序——只要在排序前記錄下原始的元素順序，並且在比較的時候作為第二條件就可以。
java不是很確定，但是.net中，系統類庫提供的快速排序是穩定的。