'python算法'

#快速排序
def quick_func(list):
	#判断列表长度是一位的话，直接返回，不需要排序
	if len(list) < 2:
		return list
	#基准值，也就是随机变量， 从列表中随机选取一个元素
	tmp = list[0]
	left = [x for x in list[1:] if x <= tmp]#小于等于基准值的元素组成的数组
	print(left)
	right = [x for x in list[1:] if x > tmp]#大于基准值的元素组成的数组
	# print(right)
	return quick_func(left) + [tmp] + quick_func(right) #调用本身，递归


li = [2,4,6,3,8,1,5]
print(quick_func(li))

#参考结果：
    # 随机 2 #第一次取出基准值
    # 左 [1]
    # 右 [4, 6, 3, 8, 5]
    # 随机 4    #第二次取出基准值
    # 左 [3]
    # 右 [6, 8, 5]
    # 随机 6  #第三次取出基准值
    # 左 [5]
    # 右 [8]
    # [1, 2, 3, 4, 5, 6, 8]

#冒泡排序
def bubble_sort(li):
	cli = len(li)
	for i in range(cli):#遍历所有数组
		for j in range(cli-i-1):#
			if li[j] > li[j+1]: #比较相邻两个元素，判断大小交换位置
				li[j],li[j+1]=li[j+1],li[j]

li = [1,5,2,6,3,7,4,8,9,0]
bubble_sort(li)
print(li)     
# [0, 1, 2, 3, 4, 5, 6, 7, 8, 9]