踏入不到一个月的新手,尝试回答一下,有错误的话请多指教。
: def quicksort(arr):
: if len(arr) <= 1:
: return arr
若 len(arr) <= 1 ,则不需排序,直接 return arr。
: pivot = arr[len(arr) // 2]
取 arr[len(arr) // 2 ] 作为关键的比较值,但其实我觉得无所谓,
直接用 arr[0] 也可以,不确定是否在数量太大时会影响执行速度?
: left = [x for x in arr if x < pivot]
只要比 pivot 小的,通通丢进 left
: middle = [x for x in arr if x == pivot]
与 pivot 相等的值
: right = [x for x in arr if x > pivot]
比 pivot 大的,通通丢进 right
: return quicksort(left) + middle + quicksort(right)
: print(quicksort([3,6,8,10,1,2,1]))
所以在这个例子里:
首先 len(arr) // 2 为 3 ,故 pivot = arr[3] = 10
会回传 quicksort([3,6,8,1,2,1]) + [10] + quicksort([])
然后如 stucode 大所说的,会持续递回呼叫 quicksort(),继续排序。