🌈 搜索
📅 最后修改于: 2021-06-29 04:46:56 🧑 作者: Mango
下列哪一项是最严格的上限，代表使用选择排序对n个数字进行排序所需的交换次数? (A) O(log n) (B) O(n) (C) O(nLogn) (D) O(n ^ 2)答案： (B)说明：为了按递增顺序对元素进行排序，选择排序总是从剩余未排序的数组中选取最大的元素，并将其与剩余数组中的最后一个元素交换。所以掉期的次数，使n-1为O(n)这个问题的测验