1. 希尔排序与元素个数的奇偶性无关，5个元素，先取步长为2，再取步长为1即可。2. 希尔排序只要保证最终一趟的步长为1即孙和可保证整个序列有序。其他步长的排序趟数只是为了降低比较和移动数据的次数3. 如果只做一趟希尔排序，则其会直接退化为普通的插入排序。第一点就是说明如何排序了，下面说明下详细过程：先取步长2进行插入排序得到序列：（1,2,4,6,5）注：步源型长2将其中的序列分为了（4,5,1）和（2,6）两个序列，经过插入排序后得到（1,4,5）和（则裂盯2,6）再取步长1进行插入排序得：（1,2,4,5,6）
标签：排序
版权声明：文章由 知识问问 整理收集，来源于互联网或者用户投稿，如有侵权，请联系我们，我们会立即处理。如转载请保留本文链接：https://www.zhshwenwen.com/answer/322813.html
