免费注册 查看新帖 |

Chinaunix

  平台 论坛 博客 文库
123下一页
最近访问板块 发新帖
查看: 7907 | 回复: 21
打印 上一主题 下一主题

sort能不能支持稳定排序? [复制链接]

论坛徽章:
0
跳转到指定楼层
1 [收藏(0)] [报告]
发表于 2009-04-13 07:40 |只看该作者 |倒序浏览
5可用积分
sort默认的是用一种不稳定的排序方法 有没有办法让它用稳定的方法进行排序呢?

最佳答案

查看完整内容

LZ所指的应该是重排序。禁止重排:sort -s

论坛徽章:
5
2015年辞旧岁徽章
日期:2015-03-03 16:54:152015年迎新春徽章
日期:2015-03-04 09:50:282015年亚洲杯之朝鲜
日期:2015-03-13 22:47:33IT运维版块每日发帖之星
日期:2016-01-09 06:20:00IT运维版块每周发帖之星
日期:2016-03-07 16:27:44
2 [报告]
发表于 2009-04-13 07:40 |只看该作者

回复 #1 皇家救星 的帖子

LZ所指的应该是重排序。禁止重排:
sort -s

论坛徽章:
0
3 [报告]
发表于 2009-04-13 07:49 |只看该作者
sort排序不稳定是什么意思?

论坛徽章:
0
4 [报告]
发表于 2009-04-13 07:55 |只看该作者

回复 #1 皇家救星 的帖子

sort -n?

论坛徽章:
0
5 [报告]
发表于 2009-04-13 08:30 |只看该作者

回复 #1 皇家救星 的帖子

什么叫稳定,什么叫不稳定,给个倒子吧。

论坛徽章:
0
6 [报告]
发表于 2009-04-13 08:51 |只看该作者

论坛徽章:
0
7 [报告]
发表于 2009-04-13 09:37 |只看该作者
原帖由 blackold 于 2009-4-13 08:46 发表
LZ所指的应该是重排序。禁止重排:
sort -s

应该就是黑哥这个

论坛徽章:
0
8 [报告]
发表于 2009-04-13 10:22 |只看该作者

回复 #5 blackold 的帖子

学习。

论坛徽章:
0
9 [报告]
发表于 2009-04-13 10:43 |只看该作者
学习了!!!多谢!

论坛徽章:
0
10 [报告]
发表于 2009-04-13 14:45 |只看该作者
不稳定排序是数据结构的一个术语,假设数组如下
3 1 1(1) 2 3(1) 3(2)

数据后面的括号表示出现的顺序,序号以0开始,0省略不写。如果排序后能保证顺序为
1 1(1) 2 3 3(1) 3(2)
则称为稳定排序 如果不是的话则称为不稳定排序 不稳定排序的结果可能出现
您需要登录后才可以回帖 登录 | 注册

本版积分规则 发表回复

  

北京盛拓优讯信息技术有限公司. 版权所有 京ICP备16024965号-6 北京市公安局海淀分局网监中心备案编号:11010802020122 niuxiaotong@pcpop.com 17352615567
未成年举报专区
中国互联网协会会员  联系我们:huangweiwei@itpub.net
感谢所有关心和支持过ChinaUnix的朋友们 转载本站内容请注明原作者名及出处

清除 Cookies - ChinaUnix - Archiver - WAP - TOP