quicksort

0熱度

1回答

我試圖用榆樹顯示快速排序的排序過程 [ 5, 8, 6, 2, 4, 1, 0, 3, 10, 7, 9 ] [2,4,1,0,3] 5 [8,6,10,7,9] [1,0] 2 [4,3] [6,7] 8 [10,9] [ 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 ] 現在，我可以拿到第2行，但我不能確定如何在遞歸的方式接近這一點。 list_to_ht

-2熱度

2回答

QuickSort沒有完全工作

我從多個來源改編的快速排序算法沒有完全工作，我無法弄清楚它有什麼問題。我認爲在某個地方有一個錯誤的錯誤，但是我現在一直在嘗試一個小時，結果沒有什麼不同。 public static <T extends Comparable<T>> void serialSort(List<T> list){ if (list == null || list.size() <= 1) { r

1熱度

2回答

我的程序quicksort不起作用

我遇到了快速排序的問題。問題看起來是隨機的，排序的數組從不排序。我在此基礎上僞代碼： 1 procedure quick sort1(l, r); 2 begin 3 if ` < r then 4 t ← A[l]; {t — pivot} 5 s ← l; 6 for i ← l + 1 to r do {move elements around pivot} 7 if A[i

-2熱度

1回答

快速排序分區不編譯

我一直試圖讓這個代碼編譯，但它似乎並不希望分區功能工作。顯然這與數組有關，但我無法弄清楚它是什麼。編輯：我使用std ::分區，而不是原始分區函數。 #include <ctime> #include <string> #include <algorithm> #include <array> #include <iostream> using namespace std; con

-1熱度

1回答

通過參考值不工作在java

我想編寫一個程序，用於在java中使用單向鏈表進行快速排序。以下是代碼。 public class QuickSortInSLinkedList { Node head; private static class Node{ private int data; private Node next; Node(int data){ this.data

-2熱度

1回答

迭代快速排序與O（日誌n）額外的空間（堆棧）

你好，我已經寫入QuickSort與堆棧，但我不知道這alghoritm使用O（n）額外的空間或O（日誌n）額外的空間，我想製造。如果有人可以看看這段代碼，並告訴我這裏有多餘的空間使用堆棧，並且它使用O（n）多餘的空間如何使用O（log n）多餘空間，我將非常感激？這裏是我的代碼 public class QuickSortStack{ public static void quickSo

-2熱度

1回答

Quicksort給予StackOverFlow錯誤

我想寫快速排序算法。我跟着一個在線教程，幾乎做了同樣的事情，但我得到一個StackOverFlow錯誤。我已經作爲參數傳遞的數組是[1,2,3,4,5,5,4,3,2,1]。在快速排列方法中，println語句在第一個循環[1,4,3,2,1,2,3,4,5,5]之後輸出。這是怎麼回事？

1熱度

1回答

獲取超出Spoj的時間限制

我試圖解決這個問題http://www.spoj.com/problems/TSORT/ 但我收到超出此錯誤時間限制。我的代碼在我的電腦上編譯和排序正確，但是當我提交給spoj時，它返回這個錯誤。 #include <stdio.h> #include <stdlib.h> #include <time.h> void random_shuffle(int arr[],unsigne

1熱度

1回答

Kotlin：Sorting |交換操作的位置

我正在Kotlin中實現Quicksort算法。爲此，我創建了一個界面，其中包含一個類型參數和一個函數，。爲了排序，我需要交換操作。我想知道這個交換功能的最佳位置是什麼。我的想法： 1）不幸的是，在Kotlin中無法保護接口功能。因此，每個班級都可以在其實施中看到交換，這並不太好（儘管這也不算太差，我同意）。 2）把它放在QuickSort實現中更糟，因爲可能有多個需要交換功能的ISort接口的實

2熱度

2回答

快速排序的複雜性

所以我正在參加考試，而且這個考試的很大一部分將是快速排序算法。衆所周知，最好的情況下，該算法的實際平均情況是：O(nlogn)。最壞的情況是O(n^2)。至於最壞的情況下，我知道該怎麼解釋呢：它發生時，所選擇的支點將是最小的或數組中的最大價值，那麼我們將有可能需要長達n時間n快速排序呼叫（我的意思是分區操作）。我對嗎？現在是最好的/平均情況。我讀過科爾門書，由於那本書我懂得很多東西，但至於快速