多做题,通过考试没问题!

算法设计与分析

睦霖题库>大学试题(计算机科学)>算法设计与分析

用快速排序算法对序列45,35,65,97,78,13,27进行排序。 (每一趟排序以第一个元素为数轴。要求每一趟排序有完整的过程。)

正确答案: 第一趟:27,35,65,97,78,13,45;27,35,45,97,78,13,65;27,35,13,97,78,45,65;
27,35,13,45,78,97,65;
第二趟:13,35,27,45,78,97,65;13,27,35,45,78,97,65;
第三趟:13,27,35,45,65,97,78;13,27,35,45,65,78,95;
答案解析:
进入题库查看解析

微信扫一扫手机做题