冒泡排序
![](https://img-blog.csdnimg.cn/direct/9cb297be893c47aab2845c9fb1691df2.png)
![](https://img-blog.csdnimg.cn/direct/ebba7e3450b9469abb70dbc980c4a3ed.png)
#冒泡 从小到大
n=int(input())
a=list(map(int,input().split()))
for i in range(1,n):
for j in range(0,n-i):
if a[j]>a[j+1]:
a[j],a[j+1]=a[j+1],a[j] #还能这么写?!
print(' '.join(map(str,a)))
选择排序
![](https://img-blog.csdnimg.cn/direct/34402f71c1364a39aced13c1c3dcc0dd.png)
![](https://img-blog.csdnimg.cn/direct/e05b8e46f5c9431aae02a6bba8950125.png)
插入排序
![](https://img-blog.csdnimg.cn/direct/cd004f0c48414dd68fd0bed2b06c5dac.png)
![](https://img-blog.csdnimg.cn/direct/7a7aadbb9c0747da95f862173e180d87.png)
快速排序
![](https://img-blog.csdnimg.cn/direct/cdfdfd20797642e19d083ffcc1d87982.png)
![](https://img-blog.csdnimg.cn/direct/1e9b8f8eb1e54134b840b3e74c53aa0c.png)
归并排序
![](https://img-blog.csdnimg.cn/direct/b9aa33bd7e8e40ea9abfc82ec246fbfb.png)
#合并两个list
def Merge(A,B):
result=[]
while len(A)!=0 and len(B)!=0:
if A[0]<=B[0]:
result.append(A.pop(0))
else:
result.append(B.pop(0))
result.extend(A)
result.extend(B)
return result
![](https://img-blog.csdnimg.cn/direct/ec4b13572cda418c8d09542f205358de.png)
![](https://img-blog.csdnimg.cn/direct/7779771f5fb24b28ae31a1ac247db629.png)
桶排序
![](https://img-blog.csdnimg.cn/direct/6c505948128c4548a5561511c5ff450b.png)
![](https://img-blog.csdnimg.cn/direct/e8139f5343b94ee2962a88f269ff8cf1.png)
![](https://img-blog.csdnimg.cn/direct/691abb4175dc40deb893190d65209c86.png)
#桶排序
a=list(map(int,input().split()))
b=[0]*1000001
for i in a:
b[i]+=1
for i in range(1,1000001):
if b[i]>0:
while b[i]>0:
print(i,end=' ')
b[i]-=1