排序-选择排序算法分析和Python代码实现

最新推荐文章于 2024-05-16 23:45:01 发布

非同_寻常

最新推荐文章于 2024-05-16 23:45:01 发布

阅读量70

点赞数

分类专栏： # 算法分析-代码实现文章标签：排序算法算法 python

本文链接：https://blog.csdn.net/ftxc_blog/article/details/124909014

版权

算法分析-代码实现专栏收录该内容

9 篇文章 1 订阅

订阅专栏

# -*- coding: utf-8 -*
# 开发人员：charles
# 开发时间：2022/5/2016:13
# 文件名称：insert_sort.py

'''
     每次挑选一个最值放到新的队列中，返回新队列
'''


def selecte_sort(li):
    temp_list = []
    for i in range(len(li)):
        temp_list.append(min(li))
        li.remove(min(li))
    return temp_list


'''
     每次挑选一个最值放到该队列的头部
'''


def selecte2_sort(li):
    for i in range(len(li) - 1):
        min_index = i
        for j in range(i + 1, len(li)):
            if li[min_index] > li[j]:
                min_index = j
        li[i], li[min_index] = li[min_index], li[i]


li = [7, 5, 3, 2, 1, 6, 4, 8, 9]
# result = bianli_sort(li)
# print("result is ", result)
selecte2_sort(li)
print("result2 is", li)