单选题

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

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)

A

p = arr[len() // 2]

B

p = arr[len(arr)+1 // 2]

C

p = arr[len(arr)-1 // 2]

D

p = arr[len(arr) // 2]

赣ICP备20007335号-2