社区
数据结构与算法
帖子详情
合并 排序问题 哈哈 求好算法
zhanglinfeng
2006-07-31 08:19:21
有N个结构体数组,每个结构体有一个序号
如:
struct A[N]
{
int seq; //序号
int name;
int age;
}
每个结构体数组已经是按升序排列了, 现在要将N个结构体数组合并成一个结构体数组。
并还是按升序排列。
求各路大虾门的手法,
...全文
780
10
打赏
收藏
合并 排序问题 哈哈 求好算法
有N个结构体数组,每个结构体有一个序号 如: struct A[N] { int seq; //序号 int name; int age; } 每个结构体数组已经是按升序排列了, 现在要将N个结构体数组合并成一个结构体数组。 并还是按升序排列。 求各路大虾门的手法,
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
10 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
HHHHHHHHHHHHH_H
2006-08-05
打赏
举报
回复
栈不是受限的线表么
可不可以把数组当成栈一样运算
自己建立一个出栈函数
或者前面说把插入过的再删除
我觉得没有必要
只要知道运行到什么地方就够了
所以计算时间复杂度不应该算在内
HHHHHHHHHHHHH_H
2006-08-05
打赏
举报
回复
这个程序主要耗费时间在N路数据的比较
用个快点的排序算法
我建议使用插入排序
一次取N路的第一个节点作为有序区
然后再取路作为无序区,
在基本有序的情况下
这样的排序的速度应该比较快
shuang8
2006-08-04
打赏
举报
回复
有序的?那普通的归并应该就能解决问题了吧?
yshuise
2006-08-02
打赏
举报
回复
是否可以用STL,
比如list<T>t;
就行.
cxjddd
2006-08-02
打赏
举报
回复
如果数据量不大,最普通的归并算法就可以了啊。
LeeMaRS
2006-08-01
打赏
举报
回复
有序的N路归并啊... 这个还是比较简单的吧...
简单想了一下, 每次把N个数组里面最小的取出来比较一下, 是O(N)的复杂度, 然后把最小的加入结果数组中, 同时移去这个最小的元素. 这种朴素的方法是O(NM)的, M是元素的总数.
显然, 从N个数组中每次取最小的 这一步操作可以借助 heap, 把复杂度降到O(logN). 那么总体复杂度就是O(MlogN). 我觉得这个复杂度已经很不错了.
yyfhz
2006-08-01
打赏
举报
回复
上面LeeMaRS的算法复杂度应当是O(M*N*N)和O(M*N*LogN)吧?假设M是每个数组的长度的话。
yyfhz
2006-08-01
打赏
举报
回复
哦,你是用M代表所有元素数组的元素总和是吧,我以为M是代表一个数组中的元素个数。意思是一样的。呵呵
zhanglinfeng
2006-08-01
打赏
举报
回复
自己顶一下
LeeMaRS
2006-08-01
打赏
举报
回复
to yyfhz : 不是你说的这个复杂度. 前面那个算法不care, 只说后面那个. 每一次从heap里取最小元是O(1)的, 删除然后插入新的是O(logN)的, 也就是说只需要花O(logN)的费用就能让一个元素进到结果数组里面. 我是用M表示元素的总个数. 复杂度自然是 O(MlogN).
algorithm-visualizer
该应用程序支持以下
算法
: 图表: Dijkstra的
算法
广度优先搜索*寻路
算法
最佳优先搜索
排序
: 气泡
排序
合并
排序
快速
排序
堆
排序
技术领域用于开发此项目的主要技术是: Java脚本ReactJS Redux 主页的ReactFullPage设置...
leetcode二进制signal-careers-technical-interviewing-resources-online-web-p
leetcode二进制信号清单 以下是您可能应该准备在技术面试中...
排序
算法
插入 选择
合并
快的 时间复杂度 一般指南 通过桑迪梅茨
问题
集 在线评审系统 【力扣在线评委】() 【欧拉计划】() 模拟面试 实际面试
问题
图书
面试之
排序
算法
排序
算法
是我们面试被问到最多的基础
算法
,本课程详细介绍了七种
排序
算法
,包括插入
排序
、选择
排序
、冒泡
排序
、谢尔
排序
、快速
排序
、堆积
排序
和二路并归
排序
。每种
算法
都详细介绍了核心思想、详细步骤、时间复杂度和...
【
算法
设计与分析】1.
排序
算法
性能分析
1. 选择
排序
、冒泡
排序
、
合并
排序
、快速
排序
、插入
排序
算法
原理 2. 不同
排序
算法
时间效率的经验分析方法,验证理论分析与经验分析的一致性。
(python)图
算法
:拓扑
排序
算法
+kruskal
算法
+prim
算法
+Dijkstra
算法
实现
补充图的几个
算法
:拓扑
排序
算法
、kruskal
算法
和prim
算法
实现。 目录一.拓扑
排序
算法
二.kruskal
算法
三.prim
算法
一.拓扑
排序
算法
拓扑
排序
算法
适用于无环的、有入度为0的图。 再说一下该
算法
的一个应用场景,在实现...
数据结构与算法
33,008
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章