选择排序

排序算法---の---3、选择排序
选择排序(Selection Sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。

选择排序的分析


(简单来说就是从左往右,依次使用左边的一个与右边所有的数进行比较,然后根据要求进行位置交换)
将列表li按照升序进行排序
li = [9,8,7,6,5,4,3,2,1,0]
n = len(li)
def xuan_ze(li):
for i in range(0,n-1):
for j in range(i+1,n):
if li[i] > li[j]:
li[i],li[j] = li[j],li[i]
return li
if __name__ = "__main":
x = xuan_ze(li)
print(x)
终端代码截图:

输出结果:

时间复杂度
最优时间复杂度:O(n2)
最坏时间复杂度:O(n2)
稳定性:不稳定(考虑升序每次选择最大的情况)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值