Fork me on GitHub
摘要: 一、希尔排序简述和基本思想 希尔排序也称递减增量排序算法,是插入排序的一种更高效的改进版本。但是希尔排序是非稳定排序的算法。希尔排序比一般插入排序有以下几点改进: 一般插入排序每次只能将数据移动一位,而希尔排序是按照步长移动的(步长=数组长度/2),步长是递减的。 希尔排序是通过多次划分子序列,对子 阅读全文
posted @ 2020-03-10 13:29 carrykai 阅读(276) 评论(0) 推荐(0) 编辑