Java Radixsort算法-散布和聚集方法
我有一个作业，我必须读取一个文件，将每一行作为循环链表中的一个节点，然后运行Java Radixsort算法-散布和聚集方法,java,algorithm,function,sorting,methods,Java,Algorithm,Function,Sorting,Methods,我有一个作业，我必须读取一个文件，将每一行作为循环链表中的一个节点，然后运行scatter（）和gather（）方法。我并没有特别要求任何代码，而是在可视化概念方面遇到了困难。如果有人能帮我澄清术语，我会提供给我的指导请尽量不要给出任何明确给出答案的代码，除非您试图解释一些事情，因为这是学校作业 接下来的两种方法，scatter（）和gather（）都有问题。以下是他们在文件中提供的意见： /** * Scatters entries of master list (reference
scatter（）gather（）scatter（）gather（）/**
* Scatters entries of master list (referenced by instance field masterListReat)
* to buckets for a given pass.
*
* Passes are digit by digit, starting with the rightmost digit -
* the rightmost digit is the "0-th", i.e. pass=0 for rightmost digit, pass=1 for
* second to rightmost, and so on.
*
* Each digit is extracted as a character,
* then converted into the appropriate numeric value in the given radix
* using the java.lang.Character.digit(char ch, int radix) method
*
* @param pass Pass is 0 for rightmost digit, 1 for second to rightmost, etc
*/
public void scatter(int pass) {
// WRITE YOUR CODE HERE
}
/**
* Gathers all the CLLs in all the buckets into the master list, referenced
* by the instance field masterListRear
*
* @param buckets Buckets of CLLs
*/
public void gather() {
// WRITE YOUR CODE HERE
}
bucket[]null谢谢。对于scatter（）和gather（），bucket[]是一个与masterListRear类型相同的数组，bucket[]的每个元素都是指向单独循环列表的最后一个节点的指针。为了帮助理解基数排序的工作原理，让我们描述一下如何使用它对一组卡片进行排序 从一副随机排列的牌开始。这副牌已经彻底洗牌了，但它是整齐的一小叠。你把最上面的牌从牌堆上拿下来看看。这是三颗心。你完全忽略这套衣服，而只使用数字-你把这张卡放在一个指定的所有3的堆栈中。你拿下一张牌。是黑桃皇后。它进入以前空的queens堆栈。你拿下下一张牌，3张梅花牌。你把它放在三颗红心上面。继续这样做，直到你看完整个甲板。最后，你将有13个堆叠，每个堆叠包含4张卡片，所有卡片都有相同的数字/字母，但不同的套装 上一段对应于您的
scatter（）gather（）scatter（）gather（）您的代码应该使用数字而不是卡片来执行此操作，每个数字0到9有一个堆栈（或
bucketpassgather（）pass