python快排

代码：

 def partition(data,left,right):
         tmp = data[left]
         while left<right:
                 while left < right and data[right]>=tmp:
                         right -=1
                 data[left] = data[right]
                 while left < right and data[left]<=tmp:
                         left +=1
                 data[right] = data[left]
                 data[left]=tmp
                 return left

 def quick_sort(data,left,right):
         if (left >= right):
                 return
         mid = partition(data,left,right)
         quick_sort(data,left,mid-1)
         quick_sort(data,mid+1,right)
 def  test():
         data = [23,88,44,11,90,48,33,89]
         quick_sort(data,0,7)
         for i in data:
                 print(i)
 test()

其实各种算法对各个编程语言而言都是相通的，除了语法上的不同之外灵魂都是一样的。其他的排序算法可以查看java下的实现。