单选题
适中
#18172
下列快速排序算法中,横线处应该填入的是( )。 def quick ( arr ) : if len ( arr ) <= 1 : return arr ___…
下列快速排序算法中,横线处应该填入的是( )。
答案与解析
正确答案:D
解析
p是基准值,接下来我们要把比p小的值放到p的左边,比p大的放到p的右边,p的取值应该是arr数组中的随意一个值即可,ABC选项都有越界的风险,所以D最合适。