简单选择排序（python）

最新推荐文章于 2024-10-04 15:59:42 发布

论程序员的自我修养

最新推荐文章于 2024-10-04 15:59:42 发布

阅读量1.2k

点赞数

分类专栏： python 数据结构文章标签： python 排序

本文链接：https://blog.csdn.net/kobe_academy/article/details/90647785

版权

python 同时被 2 个专栏收录

69 篇文章 3 订阅

订阅专栏

数据结构

2 篇文章 0 订阅

订阅专栏

简介：

简单选择排序是指一种排序算法，在简单选择排序过程中，所需移动记录的次数比较少。最好情况下，即待排序记录初始状态就已经是正序排列了，则不需要移动记录。

方法是设所排序序列的记录个数为n。i取1,2,…,n-1,从所有n-i+1个记录（Ri,Ri+1,…,Rn）中找出排序码最小的记录，与第i个记录交换。执行n-1趟后就完成了记录序列的排序。

代码实现：

def select_sort(origin_item, comp=lambda a, b : a < b):
	"""简单选择排序"""
	item = origin_item[:]
	for i in range(len(item)-1):
		min_index = i
		for j in range(i+1, len(item)):
			if comp(item[j], item[min_index]):
				min_index = j
		item[i], item[min_index] = item[min_index], item[i]
	return item

def main():
	item = [34, 87, 3, 48, 98, 19, 82]
	result = select_sort(item)
	print(result)

if __name__ == '__main__':
	main()