算法-选择排序-python实现

#coding=utf-8
import random
#方法一
def select_sort(arr):
    for i in range(0,len(arr)-1):
        index=i
        for j in range(i+1,len(arr)):
            if arr[index] > arr[j]:
                index=j
        arr[index],arr[i]=arr[i],arr[index]


#方法二
# def select_sort(arr):
#     for i in range(0,len(arr)):
#         index=i
#         small=find_small(arr,index+1)
#         arr[index],arr[max]=arr[max],arr[index]

# #寻找最大值,返回最大值下标
# def find_small(arr,start):
#     max=start-1
#     for i in range(start,len(arr)):
#         if arr[small] > arr[i]:
#             small=i
#     return small


#测试

my_arr=[]
for x in range(0,100):
    rand=random.randint(0,100)
    my_arr.append(rand)

select_sort(my_arr)
print(my_arr)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值