python排序算法-选择排序

最新推荐文章于 2023-05-13 15:27:21 发布

线程撕裂者+

最新推荐文章于 2023-05-13 15:27:21 发布

阅读量152

点赞数 1

分类专栏：算法与数据结构(python) 文章标签：算法列表 python 排序算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_46540009/article/details/115291713

版权

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

17 篇文章 6 订阅

订阅专栏

python排序算法-选择排序

一、选择排序
1.一趟排序纪录最小的数，放在第一个位置
2.再一次排序记录列表无序区最小的数，放在第二个位置

关键
有序区、无序区、无序区最小数的位置
在这里插入图片描述

代码

def select_sort(li):
    for i in range(len(li) - 1):  # i是第几趟
        min_s = i  # 最小值的位置记为i
        for j in range(i + 1, len(li)):  # j是从哪看到哪
            if li[j] < li[min_s]:
                min_s = j  # 最小值的位置记为j
        li[i], li[min_s] = li[min_s], li[i]

测试

ls2 = [7, 4, 5, 9, 8, 2, 1]
select_sort(ls2)
print(ls2)

输出结果
在这里插入图片描述

线程撕裂者+

关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
python排序算法-选择排序

python排序算法-选择排序一、选择排序1.一趟排序纪录最小的数，放在第一个位置2.再一次排序记录列表无序区最小的数，放在第二个位置关键有序区、无序区、无序区最小数的位置代码def select_sort(li): for i in range(len(li) - 1): # i是第几趟 min_s = i # 最小值的位置记为i for j in range(i + 1, len(li)): # j是从哪看到哪 if l
复制链接

扫一扫

专栏目录

线程撕裂者+ CSDN认证博客专家 CSDN认证企业博客

码龄4年

117: 原创

5万+: 周排名

90万+: 总排名

16万+: 访问

: 等级

1729: 积分

39: 粉丝

110: 获赞

42: 评论

573: 收藏

私信

关注

热门文章

分类专栏

最新评论

贪心算法-活动选择问题（python实现）
2301_77086949: def min_ticket_cost(travel_days, planned_dates, ticket_prices): X, Y, Z = ticket_prices dp = [0] * 366 planned_set = set(planned_dates) for i in range(1, 366): if i not in planned_set: dp[i] = dp[i - 1] else: dp[i] = min(dp[max(0, i - 1)] + X, dp[max(0, i - 7)] + Y, dp[max(0, i - 30)] + Z) return dp[365] # 读取输入 travel_days = int(input()) planned_dates = list(map(int, input().split())) ticket_prices = list(map(int, input().split())) # 计算最少车票费用并输出结果 print(min_ticket_cost(travel_days, planned_dates, ticket_prices))
贪心算法-活动选择问题（python实现）
2301_77086949: def min_cost_travel(dates, x, y, z): n = len(dates) dp = [float('inf')] * n dp[0] = min(x, y, z) for i in range(1, n): cost_1_day = dp[i - 1] + x cost_7_day = dp[i - 1] + y if i >= 7 else float('inf') cost_30_day = dp[i - 1] + z if i >= 30 else float('inf') for j in range(i - 1, max(i - 7, -1), -1): cost_7_day = min(cost_7_day, dp[j] + y) for j in range(i - 1, max(i - 30, -1), -1): cost_30_day = min(cost_30_day, dp[j] + z) dp[i] = min(cost_1_day, cost_7_day, cost_30_day) return dp[n - 1] # 输入规划的乘火车旅行的天数 n = int(input()) # 输入所有计划乘火车旅行的日期 dates = list(map(int, input().split())) # 输入 X、Y、Z 的值 x, y, z = map(int, input().split()) # 计算最少车票费用 cost = min_cost_travel(dates, x, y, z) print(cost)
贪心算法-活动选择问题（python实现）
2301_77086949: def activity_selection(activities): activities.sort(key=lambda x: x[1]) # 按照结束时间排序 selected = [] last_end = 0 for activity in activities: if activity[0] >= last_end: # 如果活动开始时间大于等于上一个活动的结束时间 selected.append(activity) last_end = activity[1] return selected # 输入活动数量 n = int(input()) # 输入活动的开始时间和结束时间 starts = list(map(int, input().split())) ends = list(map(int, input().split())) # 组合成活动列表 activities = list(zip(starts, ends)) # 执行活动选择算法 selected_activities = activity_selection(activities) # 输出选择的活动数量 print(len(selected_activities))
MGRE (多点GRE)协议
变蛋比皮蛋好吃: 请问一下在MGRE上配置IPsec是怎么配置？
虚拟机无法打开,VM与Device/Credential Guard 不兼容解决方案
清酒.93: 最后怎么解决的? 我也是这样

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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