马锦涛

2021-02-28   阅读量: 356

Python

希尔排序

扫码加入数据分析学习群

如果已排序的分组元素为{2,5,7,9,10},未排序的分组

元素为{1,8},那么下一个待插入元素为1,我们需要拿着1从后往前,依次和10,9,7,5,2进行交换位置,才能完成真

正的插入,每次交换只能和相邻的元素交换位置。那如果我们要提高效率,直观的想法就是一次交换,能把1放到

更前面的位置,比如一次交换就能把1插到2和5之间,这样一次交换1就向前走了5个位置,可以减少交换的次数,

这样的需求如何实现呢?接下来我们来看看希尔排序的原理。


0.0000 0 0 关注作者 收藏

评论(0)


暂无数据

推荐课程

推荐帖子