【Python排序搜索基本算法】之选择排序

littlethunder

于 2013-07-21 19:39:01 发布

阅读量3k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Python 【Python排序搜索基本算法】文章标签： python 算法排序选择排序 Sort

本文链接：https://blog.youkuaiyun.com/littlethunder/article/details/9400083

Python 同时被 2 个专栏收录

35 篇文章

订阅专栏

【Python排序搜索基本算法】

12 篇文章

订阅专栏

本文介绍了一种简单直观的排序算法——选择排序，并提供了详细的Python实现代码。选择排序的基本思想是在未排序序列中找到最小（或最大）元素放到已排序序列的末尾。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

选择排序就是第n次把序列中最小的元素排在第n的位置上，一旦排好就是该元素的绝对位置。代码如下：

def selectionSort(seq):
	length=len(seq)
	for i in range(length):
		mini=min(seq[i:])
		if seq[i]>mini:
			j=seq.index(mini,i)
			seq[i],seq[j]=seq[j],seq[i]


if __name__=='__main__':
	seq=[3,4,5,9,3,1,5,7,90,-2,]
	selectionSort(seq)
	print(seq)

转载请注明：转自 http://blog.youkuaiyun.com/littlethunder/article/details/9400083