2025年12月25日

2025/12/23

摘要: C 语言实现迪杰斯特拉算法求解有向网最短路径的代码: 代码实现 c 运行 include <stdio.h> include <string.h> include <limits.h> define MAX_VEX 100 // 最大顶点数 define INF INT_MAX // 表示无穷大 / 阅读全文

posted @ 2025-12-25 22:20 才一斤 阅读(4) 评论(0) 推荐(0)

2025/12/22

摘要: 要实现归并排序中的Merge函数,核心是将两个有序的子区间[low, m]和[m+1, high]合并为一个有序的区间[low, high]。以下是详细的实现思路和代码解析。方法思路辅助数组:创建临时辅助数组,用于存放合并后的有序序列(避免直接在原数组操作导致数据覆盖)。双指针遍历:用三个指针分别指 阅读全文

posted @ 2025-12-25 22:19 才一斤 阅读(5) 评论(0) 推荐(0)

2025/12/21

摘要: 要实现直接插入排序,核心思路是将数组分为有序区和无序区,依次将无序区的元素插入到有序区的合适位置,最终使整个数组有序。以下是详细的实现思路和代码解析。 方法思路 划分区间:初始时,有序区仅包含第一个元素(elem[1]),无序区为elem[2]到elem[L.Length]。 逐个插入:遍历无序区的 阅读全文

posted @ 2025-12-25 22:18 才一斤 阅读(10) 评论(0) 推荐(0)

导航