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