简单选择排序算法的时间复杂度是多少?

答案解析

简单选择排序是一种直观的排序算法,其基本思想是每次从未排序的部分选择最小(或最大)的元素,放到已排序部分的末尾。这个过程需要重复n-1次,每次选择最小元素需要遍历未排序部分的所有元素,因此总的时间复杂度是O(n^2)。
正确答案:C
随机推荐
开始刷题