快速排序

    快速排序是C.R.A.Hoare于1962年提出的一种划分交换排序。它采用了一种分治的策略，通常称其为分治法(Divide-and-ConquerMethod)。

该方法的基本思想是：

1．先从数列中取出一个数作为基准数。

2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。

3．再对左右区间重复第二步，直到各区间只有一个数。

（举例阐述见http://blog.csdn.net/morewindows/article/details/6684558）

python实现：

1 2 3 4 5 6 7 8 9 10 11 12 13 14

def  SelectSort(alist):      for  i  in  range ( 0 ,  len (alist),  1 ):          for  j  in  range (i + 1 ,  len (alist),  1 ):              if  alist[i] > alist[j]:                  alist[i], alist[j]  =  alist[j], alist[i]      return  alist   def  main():       alist  =  [ 19 , 38 , 57 , 96 , 53 , 40 , 32 , 62 , 81 ]       SelectSort(alist)       print  alist   if  __name__  = =  '__main__' :      main()