快速排序(python实现)

阅读http://cs231n.github.io/python-numpy-tutorial/时候发现了quicksort的python实现，想起来之前用C++实现的复杂情况，emmmm 顿时觉得python不错，回顾一下快排的思想，随便取一个值，将比该值小的数放到这个值的左边，比该值大的数放到这个值的右边，这样每次都能固定一个数的位置，然后递归地对左右两边地数组进行相同地操作。

#2018.8.25 by Jason Wang
#reference http://cs231n.github.io/python-numpy-tutorial/

def quickSort(arr):
    if len(arr) <= 1:
        return arr
    pivot =  arr[len(arr)//2]
    left = [value for value in arr if value < pivot]
    middle = [value for value in arr if value == pivot]
    right = [value for value in arr if value > pivot]
    return quickSort(left)+middle+quickSort(right)

print(quickSort([3,1,5,7,2,2,4]))