简单选择排序

简单选择排序法(Simple Selection Sort)就是通过n-i 次关键字之间的比较,从n-i +1个记录中选出关键字最小的记录,并和第i个记录交换。
代码:

def simpleSelection_sort(alist):
    n = len(alist)
    for i in range(n-1):
        min = i
        for j in range(i+1, n-1):
            if alist[min] > alist[j]:
                alist[min], alist[j] = alist[j], alist[min]
    return alist

alist_str = input('请输入待排序的数列:')
alist = list(alist_str)
print(simpleSelection_sort(alist))
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值