shellsort

来源:互联网 发布:淘宝客服在哪里 编辑:程序博客网 时间:2024/05/22 15:10

这个有点像是报数,反正要让你前面的每隔N个数,都比你小,这个N变化从:n/2,n/2/2,,,1为止

效率是2的n次方,如果有10个数,那就是3,因为4的话大于10个了,如果是17那就是4,如果5就大于17了。gap跨越的次数都是很小的。

0 0
原创粉丝点击