[填空题] 已知某序列为{49,38,65,97,6,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为。

[填空题] 已知某序列为{49,38,65,97,6,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为。,第1张

[填空题] 已知某序列为{49,38,65,97,6,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为 。

[填空题] 已知某序列为{49,38,65,97,6,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为 【2】

正确答案:

27 13 38 49 65 97 76

参考解析:

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

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5570189.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-14
下一篇 2022-12-14

发表评论

登录后才能评论

评论列表(0条)

保存