对电子表格中的数据项的多线程排序

摘要

为对电子表格中的数据项进行排序，将该电子表格中的数据项分成多个块。使用多个线程来对各块中的数据项进行排序。在块中的数据项被排序之后，使用多个合并线程来生成最终结果块。最终结果块包含电子表格中的每一个数据项。每一个合并线程都是合并两个源块以生成结果块的线程。每一个源块是一个经排序块或由另一合并线程生成的一个结果块。然后，显示电子表格的经排序版本。电子表格的经排序版本中的数据项是根据最终结果块中的数据项的次序来排序的。