发布网友 发布时间:2022-04-24 02:34
共2个回答
热心网友 时间:2022-04-18 09:24
D
希尔排序基本思想每趟都按照确定的间隔将元素分组,在每一组中进行直接插入排序,使得小的元素可以跳跃式前进,逐步将步长缩小,使得步长为1,第一趟步长为4就是每间隔4个空分一组 ,并对每一组内部进行直接插入排序。
希尔排序,在比较出次序问题后,会将指针处值与隔两个步长处的数值继续比较,知道减或者加步长后数组处值不存在为止,通过计算时间复杂度能准确反应每个排序方法的过程。
扩展资料:
由于多次插入排序,我们知道一次插入排序是稳定的,不会改变相同元素的相对顺序,但在不同的插入排序过程中,相同的元素可能在各自的插入排序中移动,最后其稳定性就会被打乱,所以shell排序是不稳定的。
给定实例的shell排序的排序过程
假设待排序文件有10个记录,其关键字分别是:
49,38,65,97,76,13,27,49,55,04。
参考资料来源:百度百科-希尔排序
热心网友 时间:2022-04-18 10:42
.选择排序、快速排序、希尔排序、堆排序都是不稳定的排序算法. 我看网上的,我也不知道是不是正确你自己拿去看看!