一、快速排序 1.在列表中选出一个基准数（通常为列表的第一个数） 2.将列表中小于基准数的数据移到基准列表的左边，将大于基准数的数据移到基准数的右边 3.对于基准数左，右两边的列表，不断重复以上两个过程，直到每个子集只有一个元素， 即为全部有序的.
def quicksort(nums): #判断列表是否为空 if len(nums) <= 1: return nums #定义一个左子列表 left = [ ] #定义一个右子列表 right = [ ] #选出一个基准数 base = nums.pop() #通过和基准数做比较，划分列表 for x in nums: if x < base: left.append(x) else: right.append(x) #返回重新组合的列表 return quicksort(left) + [base] + quicksort(right) def main(): nums = [6,1,2,7,9,3,4,5,10,8] print quicksort(nums) main()在python2.7的环境下，运行结果如下： 成功完成了排序。 二、冒泡排序 冒泡排序：它重复地编历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来，编历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成（越小的元素会经由交换慢慢“浮“到数列顶端） 排序过程： 1.比较相邻的元素，如果第一个比第二个大，交换它们俩. 2.对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对. 这步做完，最后的元素会是最大的数. 3.针对所有元素，重复以上步骤，除最后一个. 4.持续每次对越来越少的元素重复上面的步骤，直到无数字需要比较.
def bubblesort(list): #判断列表是否为空 if list != None: #如果列表的元素为一个，则什么也不做 if len(list) == 1: pass else: for i in range(len(list)): for j in range(len(list)-1): if list[j] > list[j+1]: list[j],list[j+1]=list[j+1],list[j] print (list) list1 = [2,5,4,8,6,1,9] bubblesort(list1)运行结果如下： 时间复杂度为O（n^2）
