试题-在下列排序方法中,()方法可能出现这种情况:在最后一趟开始之前,所有的元素都不在其最终应在的正确位置上

题目

在下列排序方法中,()方法可能出现这种情况:在最后一趟开始之前,所有的元素都不在其最终应在的正确位置上

A.快速排序

B.起泡排序

C.堆排序

D.插入排序

解答

正确答案是 D

插入排序中，如果最后一个数最小，前面所有的数字都要移动位置

C 5条回复评论

青梅煮酒

懂了懂了

发表于 2023-03-18 22:00:00

Bunny

放弃不难，但坚持一定很酷,加油，奥里给！

发表于 2022-10-11 21:00:00

Vincent

这么久了终于弄明白这个问题

发表于 2021-09-11 10:00:00

浅色回忆

插入排序是将一个数插入到已排好的序列中，如果最后一个数比所有的数小，那么前面所有的数都要发生移动。

发表于 2018-10-13 13:38:08

遇见

快排每一趟可以确定一个，可以把序列分为两部分的元素是找到了自己的位置的堆排序root就是当前最小或最大插入排序如果最后一个最小的话那么所有都要移动位置冒泡每次也可以确定当前最大或者最小，位置一定是确定的只有插入排序每次确定的都是元素间的相对位置。

发表于 2018-10-13 13:37:52

问题信息

分类：数据结构 - 直接插入排序

难度: