希尔排序原理图解
一/????案例步骤分解
二/????Java代码实现—— 锻炼逻辑思维,代码不是必要还是挺重要的
三/????还有一个问题—GAP怎么界定?
四/????时间复杂度、空间复杂度及稳定性@TOC
希尔排序是D.L.Shell于1959年提出的因而得名。希尔排序就是插入排序的一种优化升级版,同时它是第一批在时间复杂度上突破O(n^2)的排序算法,所以意义深远。希尔排序会事先规定一个间隔值 gap 。假设有一个长度为n的数组arr,希尔排序会先对arr的子数组{arr[0],arr[gap],arr[gap
原创
2020-05-24 21:18:55 ·
492 阅读 ·
0 评论