A-A+

已知某序列为{49 38 65 97 76 13 27) 试采用该序列的第1个元素为枢轴进行

2022-08-12 19:59:19 问答库阅读 197 次

问题详情

已知某序列为{49，38，65，97，76，13，27)，试采用该序列的第1个元素为枢轴进行快速排序，则经过1趟快速排序之后所得到的序列为【】。

请帮忙给出正确答案和分析，谢谢！

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