数据结构-排序-直接插入排序
在下列排序方法中,()方法可能出现这种情况:在最后一趟开始之前,所有的元素都不在其最终应在的正确位置上
A.快速排序
B.起泡排序
C.堆排序
D.插入排序
正确答案是 D
插入排序中, 如果最后一个数最小, 前面所有的数字都要移动位置
青梅煮酒
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
插入排序是将一个数插入到已排好的序列中,如果最后一个数比所有的数小,那么前面所有的数都要发生移动。
遇见
2018-10-13 13:37:52
快排每一趟可以确定一个,可以把序列分为两部分的元素是找到了自己的位置的 堆排序root就是当前最小或最大 插入排序如果最后一个最小的话那么所有都要移动位置 冒泡每次也可以确定当前最大或者最小,位置一定是确定的 只有插入排序每次确定的都是元素间的相对位置。
加载更多