已知某序列为{49 38 65 97 ?6 13 27} 试采用该序列的第1个元素为枢轴进行快速排序

大学专科 已帮助: 时间:2023-07-25 23:07:56

已知某序列为{49,38,65,97,?6,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为【 】。
请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:大学专科,电子信息,计算机类

标签:枢轴,序列,快速

参考解答

用户头像

400***270

2023-07-25 23:07:56

正确答案:27 13 38 49 65 97 76
快速排序的的思想是:从线性表中选取一元素,如本题中的49,将线性表后面小于46的元素移到前边,而前面大于49的元素移到后边。本题中46是第一个元素,因此只需将线性表后面小于49的元素移到前边。

上一篇 为了使模块尽可能独立 要求模块的内聚程度要尽量高 且各模块间的耦合程度要尽量【 】。请帮忙给出正确答

下一篇 Java不直接支持多继承 但可以通过【 】实现多继承。请帮忙给出正确答案和分析 谢谢!

相似问题