[填空题] 已知某序列为{49,38,65,97,6,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为 【2】 。
正确答案:27 13 38 49 65 97 76
参考解析:快速排序的的思想是:从线性表中选取一元素,如本题中的49,将线性表后面小于46的元素移到前边,而前面大于49的元素移到后边。本题中46是第一个元素,因此只需将线性表后面小于49的元素移到前边。
欢迎分享,转载请注明来源:内存溢出
[填空题] 已知某序列为{49,38,65,97,6,13,27},试采用该序列的第1个元素为枢轴进行快速排序,则经过1趟快速排序之后所得到的序列为 【2】 。
正确答案:27 13 38 49 65 97 76
参考解析:快速排序的的思想是:从线性表中选取一元素,如本题中的49,将线性表后面小于46的元素移到前边,而前面大于49的元素移到后边。本题中46是第一个元素,因此只需将线性表后面小于49的元素移到前边。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)