归并排序（基于python语言实现）

最新推荐文章于 2023-01-11 11:52:35 发布

线程撕裂者+

最新推荐文章于 2023-01-11 11:52:35 发布

阅读量181

点赞数 1

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

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

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

版权

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

17 篇文章 6 订阅

订阅专栏

归并排序（基于python语言实现）

思路：
1.分解：将列表越分越⼩，直⾄分成⼀个元素。
2.终⽌条件：⼀个元素是有序的。
3.合并：将两个有序列表归并，列表越来越⼤。
在这里插入图片描述

下图这种操作称为⼀次归并

在这里插入图片描述
代码实现

def merge(li, low, mid, high):
    i = low
    j = mid + 1
    ltmp = []
    while i<=mid and j<=high: # 只要左右两边都有数
        if li[i] < li[j]:
            ltmp.append(li[i])
            i += 1
        else:
            ltmp.append(li[j])
            j += 1
    # while执行完，肯定有一部分没数了
    while i <= mid:
        ltmp.append(li[i])
        i += 1
    while j <= high:
        ltmp.append(li[j])
        j += 1
    li[low:high+1] = ltmp

def merge_sort(li, low, high):
    if low < high: #至少有两个元素，递归
        mid = (low + high) //2
        merge_sort(li, low, mid)
        merge_sort(li, mid+1, high)
        merge(li, low, mid, high)

线程撕裂者+

关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
归并排序（基于python语言实现）

归并排序（基于python语言实现）思路：1.分解：将列表越分越⼩，直⾄分成⼀个元素。2.终⽌条件：⼀个元素是有序的。3.合并：将两个有序列表归并，列表越来越⼤。下图这种操作称为⼀次归并代码实现def merge(li, low, mid, high): i = low j = mid + 1 ltmp = [] while i<=mid and j<=high: # 只要左右两边都有数 if li[i] < li[j]:
复制链接

扫一扫

专栏目录

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

码龄4年

117: 原创

5万+: 周排名

156万+: 总排名

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、付费专栏及课程。