单选题 适中
#18200

以下Python代码实现的排序算法的时间复杂度是?( ) def func_sort ( arr ) : n = len ( arr ) for i in ra…

以下Python代码实现的排序算法的时间复杂度是?( )

def func_sort(arr):
	n = len(arr)
	for i in range(n - 1):
		min_idx = i
		for j in range(i+1, n):
			if arr[j] < arr[min_idx]:
				min_idx = j
		arr[i], arr[min_idx] = arr[min_idx], arr[i]


未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析

这段代码实现的是选择排序算法。外层循环运行n-1 次,内层循环在最坏情况下运行n-i 次,总体的时间复杂度为O(n)+O(n−1)+O(n−2)+…+O(1)即O(n2)