试题-用某种排序方法对关键字序列（25,84,21,47,15,27,68,35,20）进行排序，序列的变化情况采样如下：

题目

用某种排序方法对关键字序列（25,84,21,47,15,27,68,35,20）进行排序，序列的变化情况采样如下：
20,15,21,25,47,27,68,35,84
15,20,21,25,35,27,47,68,84
15,20,21,25,27,35,47,68,84
请问采用的是以下哪种排序算法（）

A.选择排序

B.希尔排序

C.归并排序

D.快速排序

上一题 下一题

解答

参考答案：D.

首先第一步以25为基础，小于25的放在25的左边，大于25的放在25的右边
得到20,15,21,25,47,27,68,35,84
第二步在25的两边分别进行快速排序，左边以20为基数，右边以47为基数
得到15,20,21,25,35,27,47,68,84
第三步将,35,27这个子序列排序，得到
15,20,21,25,27,35,47,68,84

C 1条回复评论

小邪

非常感谢，大学学习不刻苦，现在上班补一补

发表于 2022-02-01 22:00:00

0 0

问题信息

分类：UI专业知识 - 色彩

难度:

最新校招难题刷题，快来进刷题群吧