希尔排序

希尔排序

 

希尔排序(Shell Sort) 的名称源于他的发明者 Shell ，该算法是冲破二次时间的第一批算法之一，不过，直到若干年后才证明出他的亚二时间界。

平均时间复杂度：

最坏时间复杂度：

 

过程图解

内部插入排序的示例

算法实现

public void shellSort(int[] array){
    int j;
    for(int gap = array.length/2 ; gap > 0 ; gap/=2 ){
        for(int i = gap ; i < array.length ; i++ ){
            int temp = array[i];
            for(j = i;j >= gap && temp < array[j-gap] ; j -= gap){
                a[j] = a[j-gap];
            }
            a[j] = temp;
        }
    }
}

代码不是很长，但是需要理解到还是需要用点时间。加油

昨天[2020,09,10] 看了华为的鸿蒙系统发布会，将于明年(2021,04) 开始逐步开源。这个系统是应用到整个生态链的系统：手机、平板、电脑、手表、家电、汽车等环节，感觉这个方向是对的，潜力十分巨大。

如果乔布斯在世的话，可能这个事情轮不到中国的公司迈出第一步了，苹果的生态确实做的挺好的，品质也比国内有些手机厂商生态链中贴牌的家电要好许多。很庆幸是中国先跨出这一大步，未来可期！