社区
数据结构与算法
帖子详情
请高人解答一下关于几种排序的比较?
java_king
2006-11-06 10:52:33
若待排序的节点序列中,每个结点都包含很多其他信息,则插入排序、快速排序、和选择排序算法中,最适宜的是哪种?为什么?
...全文
306
8
打赏
收藏
请高人解答一下关于几种排序的比较?
若待排序的节点序列中,每个结点都包含很多其他信息,则插入排序、快速排序、和选择排序算法中,最适宜的是哪种?为什么?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
小青辣椒
2006-11-19
打赏
举报
回复
有最好最坏两种情况
uhlanme
2006-11-18
打赏
举报
回复
可以针对数据的地址排序,那选用哪一种要看具体情况:(仅改变指针即可)
待排数据量大小;
是否基本有序;
比如 当数据项大于 10k ,而又不是基本有序,用插入排序和选择排序都不现实。
如果是搬运数据本身,就是选择排序。
LiChenYue
2006-11-11
打赏
举报
回复
清华版“数据结构”,里面有详尽的讨论。
RMB_9999999999999999
2006-11-11
打赏
举报
回复
MARK
goodzzp
2006-11-08
打赏
举报
回复
既然楼主号称java宗师,
那么,你知道在你说的情况下,什么排序方法在java下最好么??
就是排序Object,最好的办法是什么?
快速排序肯定不是最好的。
danjiewu
2006-11-06
打赏
举报
回复
题目意思是要求最少的移动次数吧。选择排序,只需要移动n次。
danjiewu
2006-11-06
打赏
举报
回复
选择排序可以做到只移动n次。
插入排序、快速排序都需要频繁交换节点,移动次数会比选择排序多。
java_king
2006-11-06
打赏
举报
回复
选择排序,只需要移动N次?对吗?danjiewu(阿丹)兄弟
ThinkPHP5生成二维码及背景图片合成
二维码是我们在开发网站和项目的时候经常遇到的,我第一次接触二维码时,翻过许多资料,也
请
教许多所谓
高人
,被整的还是一头雾水,于是自己下决心一定搞明白二维码到底怎么回事,在经历许多坑,花费许多时间和精力后...
网上的一个面试题 (c#)(配有
解答
)
Q:您在什么情况下会用到虚方法?它与接口有什么不同?...Q:如果在一个B/S结构的系统中需要传递变量值,但是又不能使用Session、Cookie、Application,您有
几种
方法进行处理?Q:用.net做B/S结构的系统
快速
排序
性能测试与分析
c快速
排序
性能小节
39. 恢复旋转
排序
数组
给定一个旋转
排序
数组,在原地恢复其
排序
。 说明 什么是旋转数组? 比如,原始数组为[1,2,3,4], 则其旋转数组可以是[1,2,3,4], [2,3,4,1], [3,4,1,2], [4,1,2,3] 样例 [4, 5, 1, 2, 3]->[1, 2, ...
网上的一个面试题 (c#)(配有
解答
)作者: 周建东 日期: 2007-06-06 04:21
您在什么情况下会用到虚方法?它与接口有什么不同?...Q:如果在一个B/S结构的系统中需要传递变量值,但是又不能使用Session、Cookie、Application,您有
几种
方法进行处理?Q:用.net做B/S结构的系统,您
数据结构与算法
33,006
社区成员
35,326
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章