利用快速排序

-1

我想知道我可以插入哪種樣本數據，以使快速排序從正常狀態變爲最差狀態。我是否可以使用以下數據1,2,3,1,4,5,1,8,1,2 來快速排序出現故障。網絡解釋了這個理論，但並沒有說明它是如何完成的。我想知道什麼樣的數據可以用於測試，以顯示快速排序最差的情況下的性能。利用快速排序

我是一個天真的執行quicksort算法在c + +。我唯一的問題是什麼樣的數據可以用來顯示它。

來源

2013-07-27 M.A

搜索「quicksort最壞情況」[轉]（http://stackoverflow.com/a/2415215/41655）[沒有]]（http://stackoverflow.com/a/4019832/41655）？另外最糟糕的情況是你的實現取決於你如何選擇數據透視表，所以這是不需要代碼沒有責任。 – millimoose

您可以嘗試閱讀M. D. McIlroy的文章「快速排序的殺手對手」，1。這是一本非常易讀的論文，只有4頁。它實際上包含一個實現的C代碼，這會導致qsort行爲不佳。

來源

2013-07-27 17:23:50 user515430

利用快速排序

回答

相關問題