2018年8月20日
希尔排序
摘要： 希尔排序 希尔排序其实就是对直接插入排序的优化。希尔排序的时间复杂度为o(N*logN)，他较为不稳定；比较适合对n比较小的数组进行排序。 例子： 原始数组[1,3,7,6,8,0,9,2,4,5] 首先根据(数组长度/2)得到增量为5 所以分为五组 [1,0],[3,9],[7,2],[6,4], 阅读全文
posted @ 2018-08-20 13:58 胡叔叔 阅读(180) 评论(0) 推荐(0) 编辑