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

admin2009-01-19  21

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

选项

答案27 13 38 49 65 97 76

解析 快速排序的思想是:从线性表中选取一个元素,如本题中的49,将线性表后面小于 49的元素移到前边,而前面大于49的元素移到后边。
转载请注明原文地址:https://kaotiyun.com/show/FG5p777K
0

最新回复(0)