55,33,30,6,80,70,40,20,26,90
55,6,30,40,20,90,26,33,80,70
55,6,33,30,40,70,20,26,80,90
55, 26,6,40,30,90,33,70,80,20
👉【题目17】希尔排序@知识点讲解1.希尔排序
@题目分析{55,26,33,80,70,90,6,30,40,20} 增量为5, 从55开始每隔5个距离取值分为1组,共分为5组,分别为{55,90} {26,6}{33,30}{80,40}{70,20}。
先组内排序取最小值:55,6,30,40,20;后取剩余值:90,26,33,80,70。组合起来就是该数组增量取5的希尔排序的第一趟的结果。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题