作业帮 > 综合 > 作业

以下排序算法中,()不能保证每趟至少能将一个元素放到其最终位置上.A 快排 B 希尔C 冒泡 D 堆排序

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/07/23 12:24:30
以下排序算法中,()不能保证每趟至少能将一个元素放到其最终位置上.A 快排 B 希尔C 冒泡 D 堆排序
以下排序算法中,()不能保证每趟至少能将一个元素放到其最终位置上.A 快排 B 希尔C 冒泡 D 堆排序
B
再问: 详解?
再答: 快速排序是一种分制的思想。每次选择一个值为标准,比它大的放右边,小的放左边,因此每次选的那个数字都被放在最终位置; 希尔排序是一种分组插入排序法。先取一个小于n的整数d1作为第一个增量,把文件的全部记录分成(n除以d1)个组。所有距离为d1的倍数的记录放在同一个组中。先在各组内进行直接插入排序;然后,取第二个增量d2