黑马程序员技术交流社区

标题: 集合数组转换及排序程序调试问题 [打印本页]

---

作者: 马金池    时间: 2013-1-24 01:23
标题: 集合数组转换及排序程序调试问题

1. import java.util.*;
   
2. 
   
3. public class Test9 {
   
4. 
   
5.                 public static void main(String[] args) {
   
6.                 ArrayList<Integer> arr=new ArrayList<Integer>();
   
7.         arr.add(1);
   
8.         arr.add(2);
   
9.         arr.add(3);
   
10.         arr.add(14);
    
11.         arr.add(6);
    
12.         arr.add(45);
    
13.         arr.add(35);
    
14.         arr.add(46);
    
15.         InfoDemo.small2Big(arr);
    
16.         InfoDemo.big2Small(arr);
    
17.         }
    
18. 
    
19. }
    
20. class InfoDemo
    
21. {
    
22.         public static Integer[] toArr(ArrayList arr)
    
23.         {
    
24.                 Integer[] a=new Integer[arr.size()];
    
25.                 Iterator it=arr.iterator();
    
26.                 for(int x=0;x<arr.size()-1;x++)
    
27.                 {
    
28.                         a[x]=(Integer) it.next();
    
29.                 }
    
30.                 return a;
    
31.         }
    
32.         public static void small2Big(ArrayList arr)
    
33.         {
    
34.                 Integer[] a=toArr(arr);
    
35.                 for(int x=0;x<a.length-1;x++)
    
36.                         for(int y=x+1;x<a.length;y++)
    
37.                         {
    
38.                                 if(a[x]>a[y])
    
39.                                         swap(a,x,y);
    
40.                         }
    
41.                 sop(a);
    
42.                
    
43.         }
    
44.         private static void swap(Integer[] a,int x, int y) {
    
45.                 // TODO Auto-generated method stub
    
46.                 Integer temp=a[x];
    
47.                 a[x]=a[y];
    
48.                 a[y]=temp;
    
49.         }
    
50.         public static void big2Small(ArrayList arr)
    
51.         {
    
52.                 Integer[] a=toArr(arr);
    
53.                 for(int x=0;x<a.length-1;x++)
    
54.                         for(int y=0;x<a.length-1-x;y++)
    
55.                         {
    
56.                                 if(a[y+1]>a[y])
    
57.                                         swap(a,x,y);
    
58.                         }
    
59.                
    
60.                 sop(a);
    
61.         }
    
62.         public static void sop(Integer[] a)
    
63.         {
    
64.                 for(int x=0;x<a.length;x++)
    
65.                         System.out.println(a[x]);
    
66.         }
    
67. }
    

复制代码

这个程序运行在我这报这个错误Exception in thread "main" java.lang.NullPointerException
        at com.itheima.InfoDemo.small2Big(Test9.java:47)
        at com.itheima.Test9.main(Test9.java:24)
哪里出问题了

---

作者: 郭嘉    时间: 2013-1-24 02:19

1. import java.util.*;
   
2. 
   
3. public class CollectionsDemo {
   
4. 
   
5.                 public static void main(String[] args) {
   
6.                 ArrayList<Integer> arr=new ArrayList<Integer>();
   
7.         arr.add(1);
   
8.         arr.add(2);
   
9.         arr.add(3);
   
10.         arr.add(14);
    
11.         arr.add(6);
    
12.         arr.add(45);
    
13.         arr.add(35);
    
14.         arr.add(46);
    
15.         InfoDemo.small2Big(arr);
    
16.         InfoDemo.big2Small(arr);
    
17.         }
    
18. 
    
19. }
    
20. class InfoDemo
    
21. {
    
22.         public static Integer[] toArr(ArrayList arr)
    
23.         {
    
24.                 Integer[] a=new Integer[arr.size()];
    
25.                 Iterator it=arr.iterator();
    
26.                 for(int x=0;x<arr.size();x++)              //这里应该是arr.size()
    
27.                 {
    
28.                         a[x]=(Integer) it.next();
    
29.                 }
    
30.                 return a;
    
31.         }
    
32.         public static void small2Big(ArrayList arr)
    
33.         {
    
34.                 Integer[] a=toArr(arr);
    
35.                 for(int x=0;x<a.length-1;x++)
    
36.                         for(int y=x+1;y<a.length;y++)               //改成y<a.length
    
37.                         {
    
38.                                 if(a[x]>a[y])
    
39.                                         swap(a,x,y);
    
40.                         }
    
41.                 sop(a);
    
42.                
    
43.         }
    
44.         private static void swap(Integer[] a,int x, int y) {
    
45.                 // TODO Auto-generated method stub
    
46.                 Integer temp=a[x];
    
47.                 a[x]=a[y];
    
48.                 a[y]=temp;
    
49.         }
    
50.         public static void big2Small(ArrayList arr)
    
51.         {
    
52.                 Integer[] a=toArr(arr);
    
53.                 for(int x=0;x<a.length-1;x++)
    
54.                         for(int y=0;y<a.length-1-x;y++)    //改成y<a.length-1-x
    
55.                         {
    
56.                                 if(a[y+1]>a[y])
    
57.                                         swap(a,y+1,y);     //改成y+1
    
58.                         }
    
59.                
    
60.                 sop(a);
    
61.         }
    
62.         public static void sop(Integer[] a)
    
63.         {
    
64.                 for(int x=0;x<a.length;x++)
    
65.                         System.out.println(a[x]);
    
66.         }
    
67. }

复制代码

已经修改了，都是些小问题，注意一下就行了

---

作者: jonn    时间: 2013-1-24 02:42

1. <blockquote><span class="Apple-tab-span" style="white-space:pre">        </span>import java.util.*;

复制代码

没事也改改.....

---

作者: jonn    时间: 2013-1-24 02:42

1. import java.util.*;
   
2.         import static java.lang.System.*;
   
3.         public class Test9 {
   
4. 
   
5.                                         public static void main(String[] args) {
   
6.                                         ArrayList<Integer> arr=new ArrayList<Integer>();
   
7.                                         arr.add(1);
   
8.                                         arr.add(2);
   
9.                                         arr.add(3);
   
10.                                         arr.add(14);
    
11.                                         arr.add(6);
    
12.                                         arr.add(45);
    
13.                                         arr.add(35);
    
14.                                         arr.add(46);
    
15.                                         InfoDemo.small2Big(arr);
    
16.                                         InfoDemo.big2Small(arr);
    
17.                         }
    
18. 
    
19.         }
    
20.         class InfoDemo
    
21.         {
    
22.                         public static Integer[] toArr(ArrayList<?> arr)
    
23.                         {
    
24.                                         Integer[] a=new Integer[arr.size()];
    
25.                                         Iterator<?> it=arr.iterator();
    
26.                                            while(it.hasNext()){
    
27.                                            Integer temp=(Integer)it.next();
    
28.                                            int index=arr.indexOf(temp);
    
29.                                            a[index]=temp;
    
30.                                         }
    
31.                                         return a;
    
32.                         }
    
33.                         public static void small2Big(ArrayList<?> arr)
    
34.                         {
    
35.                                         Integer[] a=toArr(arr);
    
36.                                         for(int x=0;x<a.length-1;x++){
    
37.                                                     int lower=x;
    
38.                                                         for(int y=x+1;y<a.length;y++)
    
39.                                                         {
    
40.                                                                         if(a[lower]>a[y])
    
41.                                                                          lower=y;
    
42.                                                                          swap(a,x,lower);
    
43.                                                         }
    
44.                                         }
    
45.                                         sop(a);
    
46.                                        
    
47.                         }
    
48.                         private static void swap(Integer[] a,int x, int y) {
    
49.                                         Integer temp=a[x];
    
50.                                         a[x]=a[y];
    
51.                                         a[y]=temp;
    
52.                         }
    
53.                         public static void big2Small(ArrayList<?> arr)
    
54.                         {
    
55.                                         Integer[] a=toArr(arr);
    
56.                                         for(int x=0;x<a.length-1;x++)
    
57.                                                         for(int y=0;y<a.length-1-x;y++)
    
58.                                                         {
    
59.                                                                         if(a[y+1]>a[y])
    
60.                                                                                         swap(a,y+1,y);
    
61.                                                         }
    
62.                                        
    
63.                                         sop(a);
    
64.                         }
    
65.                         public static void sop(Integer[] a)
    
66.                         {
    
67.                                         StringBuilder str=new StringBuilder();
    
68.                                         for(Integer temp : a){
    
69.                                                 str.append(temp+",");
    
70.                                         }
    
71.                                         out.println(str.toString());
    
72.                         }
    
73.         }
    

复制代码

---

作者: 马金池    时间: 2013-1-24 13:03

郭嘉 发表于 2013-1-24 02:19
已经修改了，都是些小问题，注意一下就行了

亲那个是手误哦，不是那个错误，那个地方改了，但是不行的

---

作者: 马金池    时间: 2013-1-24 13:04

赵文 发表于 2013-1-24 02:42

亲，你的可以，正解

---

作者: 马金池    时间: 2013-1-24 13:04

赵文 发表于 2013-1-24 02:42
没事也改改.....

这是啥，看不懂

---

作者: jonn    时间: 2013-1-24 13:07

马金池 发表于 2013-1-24 13:04
这是啥，看不懂

:lol 自己没事在坛里改改程序.....
妹纸你写的程序效率低了，我稍微优化了一下....

---

作者: 郭嘉    时间: 2013-1-24 16:44

马金池 发表于 2013-1-24 13:03
亲那个是手误哦，不是那个错误，那个地方改了，但是不行的

我为了编译方便，把public类名改了，你改成test9就行了

---

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

黑马程序员IT技术论坛 X3.2