摘要: 希尔排序 希尔排序就是将给定数组分成多个部分,进行插入排序。每次分组步长gap为n/2,即是每隔gap的数都是一组的。简单的说如果一个数组长度为10{0,1,2,3,4,5,6,7,8,9},gap为2时,那么0,2,4,6,8,为一组,1,3,5,7,9为一组。然后分别对这两组进行插入排序。gap 阅读全文
posted @ 2017-03-14 10:17 咖喱不见不散啊 阅读(339) 评论(0) 推荐(0)