A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© Joyuang 黑马帝   /  2012-1-16 00:55  /  3159 人查看  /  13 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

本帖最后由 钱兆元 于 2012-1-31 20:45 编辑

对给定字符串中的数值进行从小到大排序后,生成一个有序的数值的字符串。
如把"34 9 -1 88 2 64" 变成 "-1 2 9 34 64 88"
说说思路吧

13 个回复

倒序浏览
将字符串变成数组,对数组排序,再转换成字符串。
回复 使用道具 举报
ls的,具体写写呗
回复 使用道具 举报
要得出这个结果而已是吗?没有说要特定什么类吧?
那这样就好了
  1. import java.util.*;

  2. class  StringDemo
  3. {
  4.         public static void main(String[] args)
  5.         {
  6.                 String s = "34 9 -1 88 2 64";
  7.                 String [] ss = s.split(" ");
  8.                 int [] a =  new int[6];


  9.                 for(int i = 0;i<ss.length;i++){
  10.                         a[i] = Integer.parseInt(ss[i]);
  11.                 }

  12.                 Arrays.sort(a);
  13.                 StringBuffer sb = new StringBuffer ();

  14.                 for(int i = 0;i < a.length;i++){
  15.                         sb.append(a[i]+" ");
  16.                 }

  17.                 s = sb.toString();       
  18.                 System.out.println(s);

  19.         }
  20. }
复制代码
回复 使用道具 举报
思路看前面:

import java.util.*;
class Test{       
        public static void main(String args[]) {
    String s="34 9 -1 88 2 64" ;
        String[] temp=s.split(" ");
        int len=temp.length;
        int[] n=new int[len];
        for(int i=0;i<len;i++)
                n[i]=Integer.parseInt(temp[i]);
        Arrays.sort(n);
        s="";
        for(int n1:n)
                s+=n1+" ";
        System.out.print(s);
    }
}
回复 使用道具 举报
还可以这样,用TreeSet,再重写compare 方法:
  1. import java.util.*;
  2. class Test{       
  3.         public static void main(String args[]) {
  4.     String s="34 9 -1 88 2 64" ;
  5.         String[] temp=s.split(" ");
  6.         Set<String> ts=new TreeSet<String>(new myComparator());
  7.         for(String t:temp)
  8.                 ts.add(t);
  9.         // s=ts.toString();
  10.         System.out.print(ts);
  11.     }
  12. }

  13. class myComparator implements Comparator<String> {
  14.     public int compare(String o1, String o2) {
  15.         return Integer.parseInt(o1)-Integer.parseInt(o2);
  16.     }
  17. }
复制代码
回复 使用道具 举报
彭嘉聪 黑马帝 2012-1-16 11:15:58
7#
黄秋 发表于 2012-1-16 04:52
还可以这样,用TreeSet,再重写compare 方法:

我觉得用TreeSet用于int数组排序好像不是很妥
TreeSet底层是二叉树,其实是二叉排序数,每次排序是调用二叉树的中序遍历。
虽说是排序,但是理念不是很相同,一个是在存储结构中先排好,另一个是直接对其数组排序
回复 使用道具 举报
刘明瑞 黑马帝 2012-1-16 12:46:40
8#
搞这么复杂干嘛,还这个类那个类的。直接数组出来,转化一下,冒泡排序,选择排序,2分排序随便搞一下就出来了。
回复 使用道具 举报
小白 黑马帝 2012-1-16 17:52:32
9#
ls聪明!
回复 使用道具 举报
王杰 黑马帝 2012-1-16 17:56:13
10#
用冒泡排序或者选择排序升序排列就行了呀...
回复 使用道具 举报
黄秋 黑马帝 2012-1-16 18:55:14
11#
刘明瑞 发表于 2012-1-16 12:46
搞这么复杂干嘛,还这个类那个类的。直接数组出来,转化一下,冒泡排序,选择排序,2分排序随便搞一下就出 ...

数组排序的,我也写了,用TreeSet,再重写compare,是高级类型的常用办法,志在学习,也是一题多解呀。
回复 使用道具 举报
沈样 黑马帝 2012-1-19 19:15:06
12#
我觉得可以用比较器进行比较,先把String字符串转成char[]数组,再把char[]转成arraylist,因为是字符比较可以用系统自带的比较collections.sort()方法进行简单比较,方法已经实现,现把代码贴在下面:
String b = "34 9 -1 88 2 64";
                char[] a = b.toCharArray();
                List<Character> list = new ArrayList<Character>();
                for(int i=0 ;i< a.length;i++){
                        list.add(a[i]);
                        System.out.println(a[i]);
                }
                Collections.sort(list);
                for(char i:list){
                        System.out.println(i);
                }
回复 使用道具 举报
黄秋 黑马帝 2012-1-19 23:27:41
13#
沈样 发表于 2012-1-19 19:15
我觉得可以用比较器进行比较,先把String字符串转成char[]数组,再把char[]转成arraylist,因为是字符比较 ...

你的程序,自己运行过吗?char[]只能进行一位数的比较。这比较要变为整数才好处理,我重写你的代码,改了不少,测试过:
  1. public class Test {
  2.         public static void main(String[] args) {
  3.                 String b = "34 9 -1 88 2 64";
  4.                 String[] a = b.split(" ");
  5.                 List<Integer> list = new ArrayList<Integer>();
  6.                 for(int i=0 ;i< a.length;i++){
  7.                                 list.add(Integer.parseInt(a[i]));
  8.                                 System.out.println(a[i]);
  9.                 }
  10.                 Collections.sort(list);
  11.                 for(int i:list){
  12.                                 System.out.println(i);
  13.                 }
  14.         }
  15. }
复制代码
回复 使用道具 举报
Joyuang 黑马帝 2012-1-31 20:07:45
14#
已解决,多谢
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马