四种排序:冒泡、选择、插入、计数

冒泡排序

选择排序

插入排序

计数排序

---

冒泡排序

思路：以升序为例，将相邻两个数比较，如果前一个数大于后一个数，则交换着两个数，以此类推，一趟完毕后最大数就被放到了最后。第2趟是对除最后一个数外的剩下数重复这样的操作，可把次大的数放到倒数第2的位置。外层循环控制层次，内层循环找到最大值并交换。

s=[8,3,2,9,1]
for i in range(len(s)-1):
	for j in range(len(s)-i-1):
		if(s[j]>s[j+1]):
			s[j],s[j+1]=s[j+1],s[j]
print(s)

选择排序

思路：以升序为例，首先在一组中找到最小数及其位置，然后和第一个数交换，然后在除开第一个数外剩下的数中，再找出最小数及位置，并与第二个位置上的数进行交换，以此类推完成一组数的排序。

s=[8,3,2,9,1]
for i in range(0,len(s)-1):
	min=s[i]
	p=i
	for j in range(i+1,len(s)):
		if min>s[j]:
			min=s[j]
			p=j
	s[p]=s[i]
	s[i]=min
print(s)

插入排序

思路：以升序为例，将第i个元素和第i-1个元素作比较，若第i个元素比第i-1个元素小，第i-1个元素就与第i个元素价换位置，交换后第i个元素再与前面的作比较，比前面小就交换位置，直到i>0.

s=[8,3,2,9,1]
for i in range(1,len(s)):
	for j in range(i,0,-1):
		if(s[j]<s[j-1]):
			t=s[j]
			s[j]=s[j-1]
			s[j-1]=t
print(s)

计数排序

原理：在最小值到最大值组成的新数组中，保存原数组元素的个数，再根据新数组保存的原数组元素个数，依次输出原数组元素。

a=[3,-1,7,2,5,0]
max=a[0]
min=a[0]
for i in range(1,len(a)):
	if max<a[i]:
		max=a[i]
	if min>a[i]:
		min=a[i]
l=max-min+1 #b数组的长度
b=[0]*l     #因为b用来保存数组a的各元素个数，所以b赋初值为0
for i in a:
	b[i-min]+=1  #遍历a,求各元素的个数
print(b)
for i in range(l):
	for j in range(0,b[i]):  #b[i]保存的数组a各元素个数
		print(i+min,end=' ')  #输出数组a的元素