python算法+数据分析——排序（冒泡排序、选择排序、插入排序）

列表排序有升序和降序，python内置排序函数：sort（）
常见的排序算法有：冒泡排序，选择排序，插入排序，快速排序，堆排序，归并排序，希尔排序，计数排序，基数排序等
今天咱们来看冒号排序，选择排序，插入排序这三种。
冒泡排序（Bubble sort）
冒泡排序简单来说就是像鱼吐泡泡一样，泡泡按大小顺序排列。
列表每相邻的数，如果前面比后面大，则交换这两个数。
一趟排序完成后，则无序区减少一个数，有序区增加一个数。

def bubble_sort(li):#li给出一个列表
	for i in range(len(li)-1):
		for j in range(len(li)-i-1):
			if li[j]>li[j+1]:
				li[j],li[j+1] = li[j+1],li[j]

选择排序（Search sort）
选择排序就是选择一个最大或者最小的数，放到最前或者最后也就是有序区，之后再从无序区选择一个最大或者最小的数，放到有序区。
一趟排序记录最小的数，放到第一个位置，再一趟排序记录记录列表无序区最小的数，放到第二个位置，依次往下…这个算法的关键在于：有序区和无序区、无序区最小值的位置。

def Search_sort(li):
	for i in range(len(li)-1):
		for j in range(i+1,len(li)-1):
			if li[i] > li[j]:
				li[i],li[j] = li[j],li[i]
li=[2,5,3,6]
Search_sort(li)
print(li)

这个输出是[2,3,5,6],从小到大进行排序，如果将大于号改变成小于号，就是从大到小排序了。
插入排序(Insert sort)
初始实时手里（有序区）只有一张牌，每次（从无序区）摸一张牌，插入到手里已有牌的正确位置

def Insert_sort(li):
	for i in (1,len(li)):
		tem = li[i]
		j = i-1
		while j >=0 and li[j]>tem:
			li[j+1] = li[j]
			j-=1
			li[j+1] = tem