请熟悉算法的朋友给点思路，谢谢！

taoxc

请分析以下数据，并设计实现排序的算法
排序规则为：
首先按照字母排序（升序），字母相同则按数字大小排序（升序）。例如：
GB/T32.1-1988_螺栓M8×35-8.8-Ep.ZnCt.P 和GB/T32.1-1988_螺栓M12×65-8.8-Ep.ZnCt.P比，两个字符串前面的“GB/T32.1-1988_螺栓M”相同，但是“GB/T32.1-1988_螺栓M”之后的“8”比“12”小，所以GB/T32.1-1988_螺栓M8×35-8.8-Ep.ZnCt.P应该排在GB/T32.1-1988_螺栓M12×65-8.8-Ep.ZnCt.P之后

排序数据为：
GB/T32.1-1988_螺栓M8×35-8.8-Ep.ZnCt.P
GB/T32.1-1988_螺栓M12×65-8.8-Ep.ZnCt.P
GB5782-1988_螺栓M8×45-8.8-Ep.ZnCt.P
GB/T5782-2000_螺栓M8×70-8.8-Ep.ZnCt.P
GB5782-2000_螺栓M10×50-8.8-Ep.ZnCt.P
GB/T5782-2000_螺栓M10×55-8.8-Ep.ZnCt.P
GB/T5786-2000_螺栓M10×1×45-10.9-Ep.ZnCt.P
GB/T5786-2000_螺栓M12×1.25×25-8.8-Ep.ZnCt.P
GB/T5786-2000_螺栓M12×1.5×30-8.8-Ep.ZnCt.P
JB999-1977_螺栓M18×1.5×45
JB999-1977_螺栓M27×2×55
GB/T67-2000_螺钉M4×16-5.8-Ep.ZnCt.P
GB67-2000_螺钉M4×20-5.8-Ep.ZnCt.P
GB/T62-1988_螺母M6-Q235-Ep.ZnCt.P
GB/T62-1988_螺母M8×1-Q235-Ep.ZnCt.P
JB982-1977_垫圈14
JB982-1977_垫圈16
JB982-1977_垫圈18
GB/T893.1-1986_挡圈15-65Mn-Ct.O
GB/T893.1-1986_挡圈22-65Mn-Ct.O
GB91-2000_销1.6×10-Q235-Ep.ZnCt.P
GB/T91-2000_销1.6×25-Q235-Ep.ZnCt.P
GB/T91-2000_销2×10-Q235-Ep.ZnCt.P
GB/T91-2000_销2.5×26-Q235-Ep.ZnCt.P

herberteuler

对效率要求不高的话还不如用 Shell 脚本来完成呢。

taoxc

原帖由 herberteuler 于 2006-2-7 10:52 发表
对效率要求不高的话还不如用 Shell 脚本来完成呢。

3q，语言无所谓，想给点思路：）

channel5

能不能先把各元素解析出来，　然后进行比较？

wxp19831104

用三路快排就可以，效率应该是很高的。

dinner3000

数字不也是升序么, 为什么要把M8排在M12之后?

wxp19831104

8比1小，当然再后面……

doni

如果在linux或unix下,直接sort不就可以了

dinner3000

哦, 是我犯傻了
那直接sort就成了

ArXoR

严格定义你所要求的序后就是套排序模板了