冒泡排序快速排序

# 冒泡排序法
# a=[1,2,3,4,77,34,65,12,7,90,35]
# def card(a):
# for i in range(len(a)):
# for j in range(len(a) - i - 1): # j为列表下标
# if a[j] > a[j + 1]:
# a[j], a[j + 1] = a[j + 1], a[j]
# return a
#
# print(card(a))

 

 

 

# 快速排序法
# a=[2,3,6,4,90,60,50,79,45,34,54,50]
# def make(a):
# if len(a)<2:
# return a
# else:
# basenum=a[-1]
# low,base,tall=[],[basenum],[]
# for i in range(len(a)-1):
# if a[i]<base[0]:   
# low.append(a[i])
# elif a[i]>base[0]:
# tall.append(a[i])
# else:
# base.append(a[i])
# return make(low) + base + make(tall)
# print(make(a))

快速排序分为  三个部分一个标杆  然后是比标杆小的部分 和比标杆大的部分.  然后迭代剩下的比标杆小的和比标杆大的部分

 

 

# 插入排序
a = [2, 3, 6, 4, 90, 60, 50, 79, 45, 34, 54, 50]

def insertion_sort(list):
n = len(list)
for i in range(1,n):
for j in range(i,0,-1):
if list[j] < list[j-1]:
list[j],list[j-1] = list[j-1],list[j]
else:
break
return list
insertion_sort(a)