试题-对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{4,9,-1,8,20,7,15};则采用的是()排序

题目

对序列{15,9,7,8,20,-1,4}进行排序,进行一趟后数据的排列变为{4,9,-1,8,20,7,15};则采用的是()排序

A.选择

B.快速

C.希尔

D.起泡

上一题 下一题

解答

正确答案是 C

希尔排序，选择步长为3，

分为[15,8,4][9,20][7,-1]三组，

对这三组插入排序得[4,8,15][9,20][-1,7]

对应相对位置，即为一次排序后的结果.

C 4条回复评论

SLawliet

只会写初级sql的我看不大懂

发表于 2022-09-13 23:00:00

0 0

先锋

经典的快排
默认Key值为array[0] 也就是15
从index i= 1 从左右厉遍和j = array.length-1向左厉遍（i<=j）
向右找打大于key值的值向左找到小与key值的值交换
将key与i停留位置交换
这是第一遍过程
这里就是
向右找到20 向左找到·4
20 和 4 交换
i在4此时的位置
4 和key值 15交换
得出第一次结果

发表于 2018-10-13 14:14:27

0 0