希尔排序(Go语言)

func ShellSort(num []int) {

    //increment相隔数量
    for increment:=len(num)/2;increment>0 ;increment/=2 {
        //i序号较大的数组下标,i ,j进行比较
        
        for i := increment; i < len(num); i++ {
            //进行交换
            temp:=num[i]
            //按照increment,数组从j到0进行交换比较
            for j:= i - increment; j >= 0; j -= increment {
                if temp < num[j] {
                    num[j+increment]=num[j]
                    num[j]=temp
                    temp=num[j]
                }else {//由于数组前面按照increment已经排好序,如果temp>num[j],则不必继续比较交换下去
                    break
                }
            }

        }

    }

}

 

上一篇:golang自定义路由控制实现(二)-流式注册接口以及支持RESTFUL


下一篇:golang自定义路由控制实现(一)