请描述数列(13,59,10,35,15,12)进行升序希尔排序的过程.
题目
请描述数列(13,59,10,35,15,12)进行升序希尔排序的过程.
答案
希尔排序,法思想:在排序的过程中,整个排序区间被分为几个子表;对每个子表分别进行直接插入排序由于n2>n12+n22+…+nk2 ( n=n1+n2+…+nk ) ;所以对每个子表排序所耗费的时间之和要小于对整个区间排序所耗费的时间;...
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 一张长方形纸长是15厘米,在这张纸上剪下一个最大的正方形,剩下部分的周长是多少
- 英语翻译
- 北大酒店运来一批大米,吃了5分之2,余2吨,运来大米多少吨?
- 设地球的半径为R,在北纬45°圈上有A,B两点,点A在西经40°,点B在东经50°,则A,B两点在球面的距离是多少?
- 在△ABC中,已知c^2=a^2+b^2+ab,S=15√3,c=14,求这个三角形的另两边长.
- 用因式分解做 3ax^2-3ay^2 2x^3-8x -9x^2y+y x^4-16 2x^4-2 我还不是很会
- 从什么时候起你种了这么多小树? 英语翻译
- “向日葵总是对着太阳微笑”这句话翻译成英文是什么?
- 关于吸烟有害健康的英语文章
- 几种重要的金属 铁