ITPUB论坛 » Java入门与认证版 » 求助 关于字符串排序的问题
报名申请微软有影响力专家
2008-7-3 14:28 klarkoooo
求助 关于字符串排序的问题

试题:
原始顺序:1-11,1-1,1-2,1-5,1-25,1-16,2-1
排序后 :1-1,1-2,1-5,1-11,1-16,1-25,2-1
规则:使用冒泡排序
求解?谢谢

2008-7-3 15:21 ericlntm
把相邻两个数用string.split("-")放到list中,然后对比list[1]然后比较list[2]然后就冒泡咯

2008-7-3 21:59 klarkoooo
关键是将1-11,如何排在1-5的后面?

2008-7-3 22:11 xieye
[quote]原帖由 [i]ericlntm[/i] 于 2008-7-3 15:21 发表 [url=http://www.itpub.net/redirect.php?goto=findpost&pid=10842902&ptid=1016025][img]http://www.itpub.net/images/common/back.gif[/img][/url]
把相邻两个数用string.split("-")放到list中,然后对比list[1]然后比较list[2]然后就冒泡咯 [/quote]
list[0]和list[1]把

2008-7-3 22:12 xieye
[quote]原帖由 [i]klarkoooo[/i] 于 2008-7-3 21:59 发表 [url=http://www.itpub.net/redirect.php?goto=findpost&pid=10847546&ptid=1016025][img]http://www.itpub.net/images/common/back.gif[/img][/url]
关键是将1-11,如何排在1-5的后面? [/quote]
5不是小于11麻??

2008-7-3 22:17 it01
string.split  先做成一个二维数组

进行两次判断

这样应该可以的

2008-7-3 22:33 xieye
这边SPIT后 得到的string型的 还要转化下就可以比较了~~

2008-7-4 10:07 justforregister
这有什么花头嘛, 东东脑子

2008-7-5 20:15 rbible
这个问题
应该是要把每个数字单独的依次比较定顺序
前面的相同时由后面数字的大小来决定顺序

而不是比较整个值大小

2008-7-5 20:35 rbible
回复 #2 ericlntm 的帖子

这个函数string.split(String  s)  的使用好像有点麻烦,

每一个字符串都要调用一次

之后它又把一个字符串分成为两个字符串

2008-7-6 22:35 greenflute
仅供参考:
    自己定义一个compartor

2008-7-7 15:05 klarkoooo
回复 #10 rbible 的帖子

拆分、转换成数字后,首先需要比较“-”之前的,然后再比较后面的,但每次比较不但要交换二维数组,而且还需要交换原来的字符串数组,用冒泡排序还需多次使用两重for循环,很麻烦。有没有更好的思路?

2008-7-7 17:31 it01
[quote]原帖由 [i]klarkoooo[/i] 于 2008-7-7 03:05 PM 发表 [url=http://www.itpub.net/redirect.php?goto=findpost&pid=10878810&ptid=1016025][img]http://www.itpub.net/images/common/back.gif[/img][/url]
拆分、转换成数字后,首先需要比较“-”之前的,然后再比较后面的,但每次比较不但要交换二维数组,而且还需要交换原来的字符串数组,用冒泡排序还需多次使用两重for循环,很麻烦。有没有更好的思路? [/quote]


我做的也是两个for循环

2008-7-7 18:12 chenzhg_01
把字符串拆分成2部分,分别比较

2008-7-7 20:20 VagrantLee
不知所云~!

页: [1]


Powered by ITPUB论坛