单选题 适中
#18172

下列快速排序算法中,横线处应该填入的是( )。 def quick ( arr ) : if len ( arr ) <= 1 : return arr ___…

下列快速排序算法中,横线处应该填入的是( )。

def quick(arr):
	if len(arr) <= 1:
		return arr
		
	____________________
	left = [x for x in arr if x < p]
	middle = [x for x in arr if x == p]
	right = [x for x in arr if x > p]
	return quick(left) + middle + quick(right)


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

p是基准值,接下来我们要把比p小的值放到p的左边,比p大的放到p的右边,p的取值应该是arr数组中的随意一个值即可,ABC选项都有越界的风险,所以D最合适。