bucket-sort

    0熱度

    1回答

    我正在尋找採取一個整數數組,並在該陣列上執行部分桶排序。桶中的每個元素都小於當前的桶元素。例如,如果我有10個存儲桶,其值爲0-100 0-9將在第一個存儲區中執行,而第二個存儲區將執行10-19,依此類推。 舉個例子,我可以把1 12 23 44 48放到4個桶中,但是如果我有1,2,7,4,9,1,那麼所有的值都會進入一個桶。我正在尋找一種在保持排序的同時將值均勻分配給所有存儲桶的方法。每個存

    0熱度

    2回答

    int schoolToIndex(string school) { if (school == "UCB") return 0; if (school == "UCD") return 1; if (school == "UCI") return 2; if (school == "UCLA") return 3; if (school == "

    -1熱度

    2回答

    當密鑰分配在桶排序中很稀疏時,可能會有很多空桶。 我們如何有效地檢索排序列表(即,實現串聯操作)? 我們希望實現基於桶的優先級隊列,但是搜索第一個非空桶可能需要很多時間。所以我們想知道更聰明的做法。 例如,如果我們得到一個包含數百萬個10,1000,50000,100000,6400000,1000000等的列表,我們如何通過使用桶排序來檢索排序列表? 另一個強硬例子是,1,100,101,...

    0熱度

    1回答

    我要實現一個桶排序,以便它排序的陣列size = 100與0和100桶我之間隨機生成的數字如下: Bucket0: (0<=x<10) Bucket1: (10<=x<20) . . . Bucket9: (90<=x<100) 現在我明白了背後的理論bucket排序,在那裏我將元素插入到每個單獨的存儲桶中,但是我不知道如何實際創建存儲桶。我是否創建了一個數組,如B,而桶本身就是數組

    0熱度

    1回答

    以下是桶排序程序的代碼。 typedef struct node_struct { double d; struct node_struct *next; } node; 我使用插入排序,以 void insert(double value, int index, node *B[]) { node *t; if (B[index] == NULL)

    0熱度

    2回答

    這是我在Python中進行桶排序的代碼。 from random import randrange def insertion_sort(aList): for i in range(1, len(aList)): for j in range(i, 0, -1): if aList[j] < aList[j-1]: aList[j], a

    0熱度

    1回答

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

    0熱度

    1回答

    我需要幫助編寫一個程序,該程序需要三個單獨字段的學生信息(ID Number, first name, last name)。然後,根據last name字段按字母順序對錶格進行排序。用戶將輸入學生數據,然後我希望它將last name數據分成兩個桶,然後將其置於氣泡排序中。我無法將數據添加到單獨的存儲桶中。 using System; using System.Collections.Gene

    0熱度

    1回答

    這是一個基數/桶排序混合,硬編碼爲9位數字。我的快速排序程序快兩倍,可以排序10米數字。我已經驗證了輸出是正確的,但速度很慢。 代碼: public static void main(String[] args) { Scanner in = new Scanner(System.in); ArrayList<Integer> inputs = new ArrayList<>(

    1熱度

    1回答

    如何對鍵上的elasticsearch聚合存儲桶進行排序。我嵌套聚合,並想排序我的第二個聚合桶結果。 像我有: "result": { "doc_count_error_upper_bound": 0, "sum_other_doc_count": 0, "buckets": [ { "key": 20309, "d