快速帶O的最壞的情況下（N log n）的

-1

我要實現快速排序，但帶O的最壞情況（N log n）的。我可以實現文獻中找到的任何東西，但到目前爲止，我所能找到的就是名爲BSort的東西，這對我來說沒有什麼意義。有沒有人知道任何易於實現的算法的參考？或關於這個問題的文件？快速帶O的最壞的情況下（N log n）的

是的，它是一流的，但是這一部分，我可以得到幫助，我只是要實現它在我自己的。

謝謝

我會看看。 – 2014-09-25 12:13:55

有一個老問題，似乎是相同的：

您是否已經就這一看一下嗎？

2014-09-25 11:49:58 Michele

將來請不要用重複的方式回答問題。建議關閉作爲一個副本。 – zch 2014-09-25 11:53:08

你說得對，對不起！ – Michele 2014-09-25 13:13:03

這就是我發現的。我從來沒有試圖實現它或看alghoritm，但它說它有最壞的情況O（n日誌n）。這是快速排序和堆排序

我believee沒有alghoritms即得到O（nlogn）最壞的情況下有簡單的解決方案（快速排序的升級）的組合。

2014-09-25 11:45:05 IamSneaky

你的問題對我來說不是很清楚。

如果實現快速排序（例如，如所定義here），它會具有的O的最壞情況的運行時（N ** 2）。如果您正在實施「純粹」Quicksort，則無法避免這種情況。

你想有一個O（N *的log（n））最壞的情況不同的排序算法，或者你想要一個優化的快速排序？

無論哪種方式，聯繫我給你會給你的算法的一些想法。

我從來沒有聽說過BSort的，你可以給一個鏈接？

2014-09-25 11:49:40

你是對的，這是對它的修改，所以在技術上不是純粹的快速排序。 – 2014-09-25 12:12:08

回答