对链表进行排序

aelbi1ox  于 2021-06-02  发布在  Hadoop
关注(0)|答案(1)|浏览(294)

我有300个节点的链表。我想用hadoop对链表排序。
场景是,您需要在每个链表上存储100个节点,并且必须在每台机器上进行内部排序,稍后主节点将给出最终的链表,其中300个节点按排序顺序排列。
假设一台机器的第100个节点的值为23,2存储在一台机器上,3存储在另一台机器上,那么我们应该如何处理这种情况呢

7kqas0il

7kqas0il1#

只有在对每个链表(100个成员)排序后运行插入排序时,才有可能。

相关问题