快排的思想就不多说了,在学习网上其他视频课的时候看到关于Python以及Numpy的tutorial,看到了关于Python的快排代码,确实看起来非常舒服。

就算python慢,代码还是很好看的23333

网址如下:

http://cs231n.github.io/python-numpy-tutorial/

 

代码如下:

 1 def quicksort(arr):
 2     if len(arr) <= 1:
 3         return arr
 4     pivot = arr[len(arr) // 2]
 5     left = [x for x in arr if x < pivot]
 6     middle = [x for x in arr if x == pivot]
 7     right = [x for x in arr if x > pivot]
 8     return quicksort(left) + middle + quicksort(right)
 9 
10 print(quicksort([3,6,8,10,1,2,1]))
11 # Prints "[1, 1, 2, 3, 6, 8, 10]"