quicksort

    6熱度

    3回答

    我正在嘗試使用Java中的並行化算法。我從合併排序開始,並在question中發佈我的嘗試。我的修改嘗試在下面的代碼中,我現在嘗試並行快速排序。 在我的多線程實現或解決此問題的方法中是否存在任何菜鳥錯誤?如果不是,我認爲在雙核心上的順序算法和並行算法之間的速度增加不應超過32%(見底部的時序)? 這裏是多線程算法: public class ThreadedQuick extends Thread

    -3熱度

    2回答

    假設您有一個大小爲n的數組,其中包含隨機生成的元素,並且您希望使用快速排序對數組進行排序。對於足夠大的n(比如1,000,000),爲了加快快速排序,當數組變得足夠小時停止遞歸是有意義的,並且使用插入排序來代替。在這樣的實現中,Quicksort的基本情況是一些值base > 1。最佳的基礎價值選擇什麼?爲什麼?

    2熱度

    1回答

    我剛花了幾個小時試圖在一組元素上表示quicksort算法的決策樹(我也搜索了網頁)。我想知道每個節點實際代表什麼。它是兩組之間的比較(由於致電分區)?或者僅僅是集合中兩個元素之間的比較? 我希望我的問題很清楚。

    25熱度

    5回答

    我正在研究下面需要的程序以更好地理解它。 Quicksort最糟糕的情況下運行時間是什麼,什麼可能會導致這種更糟的情況下性能?我們如何修改quicksort程序來緩解這個問題? 我知道它有最壞的情況O(n^2),我知道它發生時,樞軸唯一最小值或最大元素。我的問題是如何修改程序來緩解這個問題。 一個好的算法會很好。

    2熱度

    2回答

    我的兄弟希望我只通過一個循環來優化我的代碼。我看不到Quicksort只能有一個循環並工作。 (他告訴我要去掉內環) public class QuickSort { public static void Quick(int[] target, int lo, int hi) { if (lo >= hi) { return; } Random num

    3熱度

    3回答

    我期待在php中快速排列一些對象。 即時用x分選物體陣列 $object->x; $object->y; $object->z; 我想先排序,則y,則z。 這是我的快速排序功能 哪裏它接受jobjects的陣列,和由一個特定的排序關鍵字(X,Y,或Z柱) 該函數返回的對象的排序後的數組,即已經由排序關鍵字進行排序排序。 private function quicksort($objects

    4熱度

    4回答

    基本上,我有一個名爲「Employees」的Container類,裏面有一個ArrayList。這個ArrayList包含「Employee」對象,該對象又包含「EmployeeData」對象,而該對象又包含String對象,如「first」或「last」(這是員工姓名)。 這裏的ArrayList的結構圖: ArrayList[Employee] emps ==> 1:Many ==> Empl

    -3熱度

    2回答

    嘿,我是無法理解快速排序的邏輯和程序... u能幫助...

    87熱度

    5回答

    Java的Arrays.sort方法使用快速排序基本類型數組和對象數組歸併排序。我相信大部分時間Quicksort比合並排序更快並且成本更低。我的實驗支持,儘管這兩種算法都是O(n log(n))。那麼爲什麼不同的算法用於不同類型?

    0熱度

    3回答

    誰能告訴我爲什麼我的程序工作怪異。我正在嘗試按升序對list1進行排序。此代碼是我正在編寫的快速排序程序的一部分。按照我在這段代碼中應用的邏輯,我也手動檢查過,輸出應該是[1,2,3,4,5]。但是輸出結果是[1,2,2,4,5]。你能告訴出了什麼問題嗎? list1=[3,2,1,5,4] n_list1=len(list1) count=0 for position1, item1 i