试题-下列排序算法中元素的移动次数和关键字的初始排列次序无关的是（）

题目

下列排序算法中元素的移动次数和关键字的初始排列次序无关的是（）

A.直接插入排序

B.气泡排序

C.基数排序

D.快速排序

解答

参考答案：C.要与关键字的初始排列次序无关那么就是最好,最坏,一般的情况下排序时间复杂度不变,总共有堆排序,归并排序,选择排序,基数排序。移动次数和关键字顺序无关的有：顺口溜：一堆（堆排序）海龟（归并排序）选（选择排序）基（基数排序）友。

C 2条回复评论

云散兮

这问题真不好答

发表于 2022-05-30 22:00:00

已註銷

这节课还挺好懂的

发表于 2021-09-10 22:20:00