radix-sort

0熱度

2回答

最好的運行時間來訂購n號碼

我有0和（n^4 - 1）之間的n個數字我可以對它們進行排序的最快方式是什麼。當然，nlogn是微不足道的，但我想到基數n的基數排序的選項，而不是線性時間，但我不確定，因爲-1。感謝您的幫助！

2熱度

1回答

查找N位8位數的中間值

給定N位8位數（數值0-255）的數組？如何找到中位數？我已經嘗試了基數排序和中位數的中位數算法。考慮到數字的值在0到255之間，還有更好的方法嗎？

1熱度

3回答

在線性時間對[log n]個不同的值進行排序

我有一個n個整數的數組，它只能假設爲log n可能的值（以及任何值）。例如，在S = [349,12,12,283,349,283,283,12]中，只有3個不同的號碼(log 8 = 3)。我不得不在O(nlogn)以下的時間排序這個數組。我應該使用哪種算法？也許基數排序與計數排序？它的分析呢？

0熱度

1回答

使用節點而不是整數在Java中使用基數進行排序

我有一個我的數據結構類的最終項目，我無法弄清楚如何去做。我需要實現基數排序，我理解大部分的概念。但到目前爲止，我在網上找到的所有實現都嚴格使用整數，並且需要將其與我創建的其他類型（稱爲Note）一起使用，它是一個帶ID參數的字符串。這是我到目前爲止，但不幸的是它沒有通過任何JUnit測試。 package edu.drew.note; public class RadixSort implem

0熱度

2回答

基數排序使用二進制

我想知道是否更有效地使用具有整數值的基數排序或將值轉換爲二進制，然後排序它們。有人可以向我解釋使用二進制數字排序值的pro和con排序值，而不是使用整數嗎？例如，我想對5個值進行排序。（170，2，19，40，100）使用基數排序Pro和Con的使用他們的二進制表示是什麼？（010101010,0010,010011,0101000,010000100）

0熱度

1回答

泡沫和基數排序測試

我幾乎完成了我的代碼，但我需要幫助定時器的泡沫排序和基數排序。時間總是在零，我嘗試了一切，但它總是結束爲零。代碼有問題嗎？或我正在使用的計時器的類型。更新...所以我現在固定的時間即時通訊工作排序測試，以確定如果函數排序陣列...這是我有，它仍然iffy。打印時它開始顯示多個「未排序」和「已排序」。 #include <iostream> #include <cstdlib> #includ

4熱度

1回答

Python基數排序

我想在Python中實現基數排序。我目前的程序工作不正常，因爲像[41,51,2,3,123]這樣的列表會被正確地排序爲[2,3,41,51,123]，但是像[52,41,51， 42,23]將變成[23,41,42,52,51]（52和51在錯誤的地方）。我想我知道爲什麼會發生這種情況，因爲當我比較十位數字時，我不會比較單位（對於10的更高冪也是如此）。如何解決此問題，以便我的程序以最快的

-1熱度

1回答

基數排序失敗

我有以下字符串，我必須使用基數排序： 1，2.1.3，2.1.4，2.1.5，2.2，2.3，2.4，3.2，3.2.2，6.1.1， 6.1，6.1，6.3，7.1.1，7.3，9.5，9.6，9.7，9.1，9.2，9.3，9.3，9.3，9.4，4.4，4.4，4.3， 4.4，5.1.2，5.3，10，11.2，11.2，11.2，11.2，11.2，11.2 我使用基於LSD基數排序並在

0熱度

1回答

排序功能，給予浮點異常的大輸入0的

我已經寫了代碼這個問題：鑑於非負整數的列表，安排它們，這樣它們形成的數量最多。例如，給定[3，30，34，5,9]，最大的形成數爲9534330. 注意：結果可能非常大，因此需要返回字符串，而不是一個整數。基本上我試圖在此代碼中實現的基本原則是首先對最高有效位數使用基數排序邏輯並按降序排列它。後來我做了第二個最重要的數字，等等。我已經使用std::sort()函數通過傳遞一個對的向量，其中第

0熱度

1回答

Radix Bucket Search

我一直在研究一個Radix bucket排序算法，並且我已經開始使用2位數字，然後我的方式達到更多數字。我硬編碼我的循環運行2次（因爲我硬編碼有兩位數字），並且在第二個循環之後我不能精確定位錯誤。某處之間，我清除我的數據向量，並從我的桶推我的數據向量值錯誤...任何想法？錯誤只發生在一些數字輸入...與其他人一樣，我註釋到它的作品。 #include <math.h> #include <