算法-选择排序-python实现

最新推荐文章于 2024-08-06 17:06:30 发布

imilano

最新推荐文章于 2024-08-06 17:06:30 发布

阅读量313

点赞数

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/imilano/article/details/79326293

版权

数据结构与算法专栏收录该内容

5 篇文章 0 订阅

订阅专栏

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