关于希尔排序,以下描述正确的是

发布网友发布时间：2022-04-24 02:34

共2个回答

热心网友时间：2022-04-18 09:24

希尔排序基本思想每趟都按照确定的间隔将元素分组，在每一组中进行直接插入排序，使得小的元素可以跳跃式前进，逐步将步长缩小，使得步长为1，第一趟步长为4就是每间隔4个空分一组，并对每一组内部进行直接插入排序。

希尔排序，在比较出次序问题后，会将指针处值与隔两个步长处的数值继续比较，知道减或者加步长后数组处值不存在为止，通过计算时间复杂度能准确反应每个排序方法的过程。

扩展资料：

由于多次插入排序，我们知道一次插入排序是稳定的，不会改变相同元素的相对顺序，但在不同的插入排序过程中，相同的元素可能在各自的插入排序中移动，最后其稳定性就会被打乱，所以shell排序是不稳定的。

给定实例的shell排序的排序过程

假设待排序文件有10个记录，其关键字分别是：

49，38，65，97，76，13，27，49，55，04。

参考资料来源：百度百科-希尔排序

热心网友时间：2022-04-18 10:42

.选择排序、快速排序、希尔排序、堆排序都是不稳定的排序算法. 我看网上的,我也不知道是不是正确你自己拿去看看!

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。
E-MAIL:11247931@qq.com