
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论坛