python选择排序的思想和实现

假设有一个list,a[0],a[1],a[2],……,a[n],对它进行排序,我们先从0到n这个位置找到最小的数,然后将这个最小的数与a[0]进行交换,然后,从a[1]到a[n]就是我们接下来要排序的list
我们可以从1这个位置找出最小值,然后将这个最小值与a[1]交换,之后,a[2]到a[n]就是我们接下来要排序的序列
每一次,我们都从序列中找出最小的值,然后把它与第一个元素交换位置,这样下去,待排序的元素就会越来越少,直到最后一个

def select_sort(lst):
	for i in range(len(lst)):
		min_index = i
		for j in range(min_index,len(lst)):
			if lst[min_index] > lst[j]:
				min_index = j
		lst[min_index],lst[i] = lst[i],lst[min_index]
lst = [10,7,3,8,9]
select_sort(lst)
print(lst)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值