当前位置 :
快速排序的小问题对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序以中间元素518为基准的第一趟扫描结果是A.(181,132,314,205,541,518,946,827,746,984)B.(541,13
更新时间:2024-04-27 13:28:41
1人问答
问题描述:

快速排序的小问题

对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序以中间元素518为基准的第一趟扫描结果是

A.(181,132,314,205,541,518,946,827,746,984)

B.(541,132,827,746,518,181,946,314,205,984)

C.(205,132,314,181,518,746,946,984,541,827)

D.(541,132,984,746,827,181,946,314,205,518)

求详解,可加分

我算出来是(205,132,314,181,518,541,946,746,984,827)和答案不一样。

储洪胜回答:
  我认为你是对的。   当然直观上看直接就选C了,有可能快速排序Partition实现不太一样,结果不同吧,不过确实没想出C选项的Partition是怎么实现的。
其它推荐
最新更新
云好查(yunhaocha.com)汇总了汉语字典,新华字典,成语字典,组词,词语,在线查字典,中文字典,英汉字典,在线字典,康熙字典等等,是学生查询学习资料的好帮手,是老师教学的好助手。
声明:本网站尊重并保护知识产权,根据《信息网络传播权保护条例》,如果我们转载的作品侵犯了您的权利,请在一个月内通知我们,我们会及时删除。

邮箱:  联系方式:

Copyright©2009-2021 云好查 yunhaocha.com 版权所有 闽ICP备2021002822号-14