打卡：快速排序：分解：选取一个“基准”（pivot），将数组 - 清澈的水果糖 - 沸点 - 掘金

前端摸鱼工程师 @提桶跑路大本营

#刷题交流#
打卡：快速排序：分解：选取一个“基准”（pivot），将数组分为小于基准和大于基准的两部分。
解决：对这两部分递归地进行快速排序。
合并。

function quickSort(array):
if length(array) <= 1:
return array
pivot = array[length(array)/2]
left = [x for x in array if x < pivot]
middle = [x for x in array if x == pivot]
right = [x for x in array if x > pivot]
return quickSort(left) + middle + quickSort(right)

展开

赞过