请高人解答一下关于几种排序的比较?

java_king 2006-11-06 10:52:33
若待排序的节点序列中,每个结点都包含很多其他信息,则插入排序、快速排序、和选择排序算法中,最适宜的是哪种?为什么?
...全文
306 8 打赏 收藏 转发到动态 举报
写回复
用AI写文章
8 条回复
切换为时间正序
请发表友善的回复…
发表回复
小青辣椒 2006-11-19
  • 打赏
  • 举报
回复
有最好最坏两种情况
uhlanme 2006-11-18
  • 打赏
  • 举报
回复
可以针对数据的地址排序,那选用哪一种要看具体情况:(仅改变指针即可)

待排数据量大小;
是否基本有序;

比如 当数据项大于 10k ,而又不是基本有序,用插入排序和选择排序都不现实。

如果是搬运数据本身,就是选择排序。
LiChenYue 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(阿丹)兄弟

33,006

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧