希尔排序,也称递减增量排序算法,是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。
希尔排序的基本思想是:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录"基本有序"时,再对全体记录进行依次直接插入排序。
实例
执行以上代码输出结果为:
免责声明:本平台仅供信息发布交流之途,请谨慎判断信息真伪。如遇虚假诈骗信息,请立即举报
编程技术广富强 2022-10-26 20:47更新
编程技术广富强 2022-10-26 20:46更新
编程技术广富强 2022-10-26 20:45更新
编程技术广富强 2022-10-26 20:44更新
编程技术广富强 2022-10-26 20:43更新
评论
收藏
点赞