算法-选择排序-python实现

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/imilano/article/details/79326293

#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)