- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构算法之shell（希尔）排序
shell排序就是采取跳跃分割的策略，将相距某个”增量“的记录成一个子序列，这样能保证在子序列内分别进行直接插入排序后得到的结果时基本有序而不是局部有序，再通过循环执行，最后实现shell排序。剩下的简单，大家可以假设一个随机数组，跟着这个程序一步步看，还有那个增量必须大于1，否者为0自己与自己比较没有意义。26行这里的 intcrement 就是开头说的增距， 大家可根据喜好设计或者计算一下如何才能优化算法；33、34行，36行实现两个值的交换。shell排序算法如下。...
2022-08-17 00:04:34
226
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人