快排的思想就不多说了,在学习网上其他视频课的时候看到关于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]"