选择排序
a = [1, 9, 8, 4, 3, 5, 4, 8]
leng = len(a)
for i in range(leng - 1):
litt_index = i
for j in range(i + 1, leng):
if a[j] < a[litt_index]:
litt_index = j
sub = a[i]
a[i] = a[litt_index]
a[litt_index] = sub
print(a)
快速排序:
def quick_sort(data):
"""quick_sort"""
if len(data)>=2:# 当长度为1或者None时直接返回
mid = data[len(data)//2]
left = []
right = []
data.remove(mid)
for i in data:
if i >= mid:
right.append(i)
else:
left.append(i)
lef = quick_sort(left)
rig = quick_sort(right)
return lef + [mid] + rig
else:
return data
print(quick_sort([7,9,5,4,1]))