黑马程序员技术交流社区

标题: 今天面试题 [打印本页]
作者: 王训印    时间: 2015-8-9 17:49
标题: 今天面试题
已知文件a.txt文件中的内容为“bcdeadferwplkou”，请编写程序读取该文件内容，并按照自然顺序排序后输出到b.txt文件中。即b.txt中的文件内容应为“abcd…………..”这样的顺序。

我这有点问题，排序结果：bcaddeefklopruw不对，有大神还望指点
  1. package com.wxy002;

  3. import java.io.BufferedReader;
  4. import java.io.BufferedWriter;
  5. import java.io.FileInputStream;
  6. import java.io.FileNotFoundException;
  7. import java.io.FileOutputStream;
  8. import java.io.FileReader;
  9. import java.io.FileWriter;
  10. import java.io.IOException;
  11. import java.lang.reflect.Array;
  12. import java.nio.CharBuffer;
  13. import java.util.Iterator;
  14. import java.util.Set;
  15. import java.util.TreeMap;
  16. import java.util.TreeSet;

  18. public class Test22
  19. {
  20.         public static void main(String[] args)
  21.         {
  22.                 BufferedReader br = null;
  23.                 BufferedWriter bw =null;
  24.                
  25.                 try {
  26.                         br =new BufferedReader(new FileReader("a.txt"));//因为源文件是文本文件所以用缓冲字符流读取
  27.                         bw = new BufferedWriter(new FileWriter("b.txt"));//因为目标文件也是文本文件所以用缓冲字符流写入
  28.                        
  29.                         String str ;
  30.                         while((str = br.readLine())!=null)
  31.                         {
  32.                                
  33.                                 bw.write(sort(str));
  34.                                
  35.                         }

  37.                        
  38.                        
  39.                 } catch (Exception e) {
  40.                         // TODO Auto-generated catch block
  41.                         e.printStackTrace();
  42.                 }finally
  43.                 {
  44.                         try {
  45.                                 br.close();
  46.                         } catch (IOException e) {
  47.                                 // TODO Auto-generated catch block
  48.                                 e.printStackTrace();
  49.                         }
  50.                         try {
  51.                                 bw.close();
  52.                         } catch (IOException e) {
  53.                                 // TODO Auto-generated catch block
  54.                                 e.printStackTrace();
  55.                         }
  56.                 }
  57.                
  58.                
  59.                
  60.         }
  61.         public static String  sort(String str)//冒泡排序
  62.         {
  63.                 char[] ch =  str.toCharArray();                                       
  64.                 StringBuilder sb =  new StringBuilder();
  65.                
  66.                 for (int i = 0 ; i<ch.length-1 ; i++)
  67.                 {
  68.                         for(int j =i ; j<ch.length -i -1;j++)
  69.                         {
  70.                                 if(ch[j] > ch[j+1])
  71.                                 {
  72.                                         char c = ch[j];
  73.                                         ch[j] =ch[j+1];
  74.                                         ch[j+1] = c;
  75.                                 }
  76.                         }
  77.                 }
  78.                
  79.                 for(int i = 0 ; i<ch.length; i++)
  80.                 {
  81.                        
  82.                         sb.append(ch[i]);
  83.                        
  84.                        
  85.                 }
  86.                 str = sb.toString();
  87.                 System.out.println(str);
  88.                 return str;
  89.         }
  90.        

  92. }
复制代码
作者: 金逗逗    时间: 2015-8-9 18:03
本帖最后由 金逗逗 于 2015-8-9 18:07 编辑

既然你都把字符串转成字符数组了，为什么不用数组工具类Arrays.sort(ch)呢？这样就能自然排序了再者，68行，冒泡排序内循环每次都是从角标0开始的，因为每次循环最大值都是在后面的角标位。
作者: 两木三水    时间: 2015-8-9 21:31
金逗逗 发表于 2015-8-9 18:03
既然你都把字符串转成字符数组了，为什么不用数组工具类Arrays.sort(ch)呢？这样就能自然排序了再者，68行 ...

学习了
作者: fmi110    时间: 2015-8-9 21:47
金逗逗 发表于 2015-8-9 18:03
既然你都把字符串转成字符数组了，为什么不用数组工具类Arrays.sort(ch)呢？这样就能自然排序了再者，68行 ...

学习了 O(∩_∩)O谢谢！
作者: rxtm    时间: 2015-8-9 22:13
直接写到treeset中，再拿出来不就行了
作者: ℃葫芦    时间: 2015-8-9 22:18
是学成下山了么



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2