排序算法之快速排序，冒泡排序用python代码实现

一、快速排序
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）