使用python 实现非常简洁的快速排序算法

使用python 实现非常简洁的快速排序算法

1. def quickSort (arr):
   
2.     """ Quicksort a list
   
3. 
   
4.     :type arr: list
   
5.     :param arr: List to sort
   
6.     :returns: list -- Sorted list
   
7.     """
   
8.     if not arr:
   
9.         return []
   
10. 
    
11.     pivots = [x for x in arr if x == arr[0]]
    
12.     lesser = quickSort([x for x in arr if x < arr[0]])
    
13.     greater = quickSort([x for x in arr if x > arr[0]])
    
14. 
    
15.     return lesser  + pivots + greater
    
16. 
    
17. test_array = [1 ,4,5,7,8,9,90,3,2,3,4]
    
18. sorted_array = quickSort (test_array)
    
19. print sorted_array

复制代码

列表方法sort同样效果

python 实现的代码好简洁，喜欢。感谢分享。