若对下列关键字序列按教科书10.3节和10.5节中所列算法进

[问答题]

若对下列关键字序列按图一和图二中所列算法进行快速排序和归并排序，分别写出三次调用过程Partition和过程Merge后的结果。

(Tim,Kay,Eva,Roy,Dot,Jon,Kim,Ann,Tom,Jim,Guy,Amy)

图一

图二

推荐

赞花婆

三次调试过程qkpass的结果分别为

(Amy，Kay,Eva.Roy,Dot,Jon,Kim,Ann,Guy,Jim)Tim(Tom);

Amy(Kay,Eva.Roy,Dot,Jon,Kim,Ann,Guy,Jim)Tim(Tom);

Amy(Jim,Eva,Guy,Dot,Jon,Ann)Kay(Kim,Roy)Tim(Tom);

三次调试过程merge的结果分别为

(Kay,Tim,Eva,Roy,Dot,Jon,Kim,Ann,Tom,Jim,Guy,Amy)

(Eva,Kay,Tim,Roy,Dot,Jon,Kim,Ann,Tom,Jim,Guy,Amy)

(Eva,Kay,Tim,Dot,Roy,Jon,Kim,Ann,Tom,Jim,Guy,Amy)

发表于 2018-03-25 09:26:36 回复(0)

提交观点

问题信息

排序

上传者：赞花婆

难度：

1条回答 0收藏 2191浏览

扫一扫，把题目装进口袋