【Python】八大排序算法的比较

排序是数据处理比较核心的操作，八大排序算法分别是：直接插入排序、希尔排序、简单选择排序、堆排序、冒泡排序、快速排序、归并排序、基数排序

以下是排序图解：

直接插入排序

思想

实现

效率

希尔排序

思想

实现

效率

简单选择排序

思想

实现

效率

堆排序

思想

实现

效率

冒泡排序

思想

实现

#创建排序算法
def buddle_sort(data):
	for i in range(0,len(data)):
		for j in range(i,len(data)):
			if(data[i] > data[j]):
				data[i],data[j] = data[j],data[i]
	return data
#编写实例验证
lis = [2,4,1,3]
act_lis = buddle_sort(lis)
print(act_lis)

运行结果：

[1, 2, 3, 4]

效率

快速排序

思想

实现

效率

归并排序

思想

实现

效率

基数排序

思想

实现

效率