智一面的面试题提供python的测试题
使用地址：http://www.gtalent.cn/exam/interview?token=52cf92de494f4a8b6165d817a7279966

使用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