合并排序算法指南

时间:2017-03-30 16:56:50

标签: merge mips mergesort

目前正致力于使用MIPS汇编语言创建合并排序算法的类分配。我会将指令粘贴到所述作业上,以确保我对我应该做的事情的解释是正确的。

说明:

转换"合并"在作业3中(作业3是一种合并算法,它采用两个有序列表将该列表的所有元素合并为一个长序列表,我已经完成了这个)到一个子程序中。写一个" main"程序通过调用" merge"来执行整数列表的合并排序。反复(**我假设这意味着调用我之前的作业3 **)。例如,如果排序程序将(6,5,9,1,7,0,-3,2)作为输入,它将生成一个排序列表(-3,0,1,2,4,6,7) ,9)。 应从键盘输入接收原始未排序的整数列表。您的程序应首先要求用户输入原始列表中的整数数,然后要求输入所有整数。此程序要排序的整数总数应为2的幂。这意味着,程序应使用2,4,8,16或32(...)整数列表(但您的程序需要)最多只能处理32个整数。)

现在,我的合并算法需要两个有序列表,但这个分配只需要一个列表。但是,下面的链接解释了合并排序,其中原始未排序列表逐步划分为单个元素,然后它向后工作并按顺序放置元素。 (由于我的作业3(我已经拥有的合并算法)采用了两个有序列表,我可以在将未排序列表分成两个未排序列表之后立即对我的合并算法进行一次迭代吗?

基本上,在波纹管链接的第二步调用我的合并算法。

https://www.tutorialspoint.com/data_structures_algorithms/merge_sort_algorithm.htm

非常感谢你!

0 个答案:

没有答案
相关问题