python--排序算法

最新推荐文章于 2021-03-26 08:33:48 发布

yolo_Yang

最新推荐文章于 2021-03-26 08:33:48 发布

阅读量190

点赞数

分类专栏： python

本文链接：https://blog.csdn.net/yl640007010/article/details/88623012

版权

本文深入探讨Python中的各种排序算法，包括冒泡排序、选择排序、插入排序、快速排序、归并排序以及堆排序。详细解释了每种算法的工作原理、时间复杂度和适用场景，并通过实例代码展示了如何在Python中实现这些排序方法。

摘要由CSDN通过智能技术生成

#冒泡排序，两两比较，顺序不对的交换
def bubblesort(list):
	length = len(list)
	for i in range(length-1):
		for j in range(length-i-1):
			if list[j]>list[j+1]:
				list[j],list[j+1]=list[j+1],list[j]
	return list

#选择排序，选择未排序序列中的最小元素存放到排序序列的起始位置，再从未排序序列中寻找最小元素，放置已排序序列的末尾，以此类推
def selectionsort(list):
	length=len(list)
	for i in range(0,length-1):
		minIndex=i
		for j in range(i+1,length):
			if list[i]>list[j]:
				minIndex=j
		list[i],list[minIndex]=list[minIndex],list[i]
		print str(i)+":"+str(list)
	return list

#插入排序，构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到并插入相应位置
def insertsort(list):
	length=len(list)
	for i in range(1,length):
		pre=i-1
		current=list[i]
		while pre>=0 and current<list[pre]:
			list[pre+1]=list[pre]
			pre-=1
		list[pre+1]=current
	return list

#希尔排序，插入排