Python_选择排序

# -*- conding:utf-8
# @Author   :Glad
# @time     :2021/3/8 14:13
# @File     :选择排序.py
def select_sort(alist):
    """选择排序"""
    n = len(alist)
    for j in range(n-1): #j:0~ n-2
        # j的位置指的是每次比较的起始值
        min_index = j
        #有了起始比较值:下标为j,和起始比较值的下标的值应该是j+1
        for i in range(j+1,n):
            if alist[min_index]>alist[i]:
                min_index = i
        # 交换起始比较值和被比较值的位置后,继续往下寻找比当前的起始比较值小的数据
        alist[j],alist[min_index]=alist[min_index],alist[j]

if __name__ =='__main__':
    li = [5, 89, 1, 23, 58, 46, 30, 69, 47, 51, 20, 3, 99, 50]
    print(li)  #输出结果: [5, 89, 1, 23, 58, 46, 30, 69, 47, 51, 20, 3, 99, 50]
    select_sort(li)
    print(li)  #输出结果: [1, 3, 5, 20, 23, 30, 46, 47, 50, 51, 58, 69, 89, 99]
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值