🌈 搜索
📅 最后修改于: 2021-06-28 22:47:54 🧑 作者: Mango
考虑n个元素的排序数组。让我们对排序后的数组执行k次反转(交换)，我们想再次对其进行排序以反转反转的效果。如果K与n相比非常小，那么哪种排序技术将被证明对于再次以排序的升序数组生成列表是有效的。
(A)选择排序(B)插入排序(C)冒泡排序(D)快速排序答案： (B)说明：插入排序与列表中存在的反转数成正比。这个问题的测验