黑马程序员技术交流社区

标题: 排序问题求助（结果不正确） [打印本页]

---

作者: 黑马张扬    时间: 2012-6-1 23:38
标题: 排序问题求助（结果不正确）

1. class  StudentDemo
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.                 Student stu = new Student("zhangyang",24,80);
   
6.                 Student stu1 = new Student("liyang",24,90);
   
7.                 Student stu2 = new Student("wangyang",24,78);
   
8.                 Student stu3 = new Student("langyang",24,66);
   
9.                 Student stu4 = new Student("hangyang",24,89);
   
10.                 Student[] arr = {stu,stu1,stu2,stu3,stu4};
    
11.                 for (int i = 0;i<arr.length ;i++ )
    
12.                 {
    
13.                         for(int j = i;j<arr.length-1;j++)
    
14.                         {
    
15.                                 if (arr[j].getExam()<arr[j+1].getExam())
    
16.                                 {
    
17.                                         Student temp = arr[j];
    
18.                                         arr[j] = arr[j+1];
    
19.                                         arr[j+1] = temp;
    
20.                                 }
    
21.                         }
    
22.                 }
    
23.                 System.out.println("学生按成绩排序");
    
24.                 for (int i=0;i<arr.length ;i++ )
    
25.                 {
    
26.                         System.out.println("第"+(i+1)+"名："+arr[i].getName()+" 成绩："+arr[i].getExam());
    
27.                 }
    
28. 
    
29. 
    
30. 
    
31.                
    
32.         }
    
33.         
    
34. }
    
35. 
    
36. 
    
37. class Student
    
38. {
    
39.         Student(){}
    
40.         Student(String name,int age,int exam)
    
41.         {
    
42.                 this.name=name;
    
43.                 this.age=age;
    
44.                 this.exam=exam;
    
45.         }
    
46.         private String name;
    
47.         private int age;
    
48.         private int exam;
    
49. 
    
50.         public void setName(String name)
    
51.         {
    
52.                 this.name = name;
    
53.         }
    
54. 
    
55.         public String getName()
    
56.         {
    
57.                 return name;
    
58.         }
    
59. 
    
60.         public void setAge(int age)
    
61.         {
    
62.                 this.age = age;
    
63.         }
    
64. 
    
65.         public int getAge()
    
66.         {
    
67.                 return age;
    
68.         }
    
69. 
    
70.         public void setExam(int exam)
    
71.         {
    
72.                 this.exam = exam;
    
73.         }
    
74. 
    
75.         public int getExam()
    
76.         {
    
77.                 return exam;
    
78.         }
    
79. }

复制代码

---

作者: 刘伯阳    时间: 2012-6-1 23:39


找到问题了，你在排序的时候,
应该是拿第一层for循环的i值去与第二层的每一个值去比较，而不是拿第二层的两个值比较。你的比较里面完全与 i 脱离了关系，改为这样：
for (int i = 0;i<arr.length ;i++ )
                {
                        for(int j = i;j<arr.length-1;j++)
                        {
                                if (arr.getExam()<arr[j].getExam())
                                {
                                        Student temp = arr[j];
                                        arr[j] = arr;
                                        arr = temp;
                                }
                        }
                              
                }

---

作者: 黑马张扬    时间: 2012-6-1 23:42
排出来的结果不对！~

---

作者: 丰亚彬    时间: 2012-6-1 23:51
你的排序算法出错了，我把代码给你贴过去你看看吧

1. class Sort
   
2. {
   
3.         public static void main(String[] args)
   
4.         {
   
5.                 Student stu = new Student("zhangyang",24,80);
   
6.                 Student stu1 = new Student("liyang",24,90);
   
7.                 Student stu2 = new Student("wangyang",24,78);
   
8.                 Student stu3 = new Student("langyang",24,66);
   
9.                 Student stu4 = new Student("hangyang",24,89);
   
10.                 Student[] arr = {stu,stu1,stu2,stu3,stu4};
    
11.                 for (int i = 0;i<arr.length;i++ )
    
12.                 {
    
13.                         for(int j = i+1;j<arr.length;j++)
    
14.                         {
    
15.                                 if (arr[j].getExam()<arr[i].getExam())
    
16.                                 {
    
17.                                         Student temp = arr[j];
    
18.                                         arr[j] = arr[i];
    
19.                                         arr[i] = temp;
    
20.                                 }
    
21.                         }
    
22.                 }
    
23.                 System.out.println("学生按成绩排序");
    
24.                 for (int i=0;i<arr.length ;i++ )
    
25.                 {
    
26.                         System.out.println("第"+(i+1)+"名："+arr[i].getName()+" 成绩："+arr[i].getExam());
    
27.                 }
    
28. 
    
29. 
    
30. 
    
31.                
    
32.         }
    
33.         
    
34. }
    
35. 
    
36. 
    
37. class Student
    
38. {
    
39.         Student(){}
    
40.         Student(String name,int age,int exam)
    
41.         {
    
42.                 this.name=name;
    
43.                 this.age=age;
    
44.                 this.exam=exam;
    
45.         }
    
46.         private String name;
    
47.         private int age;
    
48.         private int exam;
    
49. 
    
50.         public void setName(String name)
    
51.         {
    
52.                 this.name = name;
    
53.         }
    
54. 
    
55.         public String getName()
    
56.         {
    
57.                 return name;
    
58.         }
    
59. 
    
60.         public void setAge(int age)
    
61.         {
    
62.                 this.age = age;
    
63.         }
    
64. 
    
65.         public int getAge()
    
66.         {
    
67.                 return age;
    
68.         }
    
69. 
    
70.         public void setExam(int exam)
    
71.         {
    
72.                 this.exam = exam;
    
73.         }
    
74. 
    
75.         public int getExam()
    
76.         {
    
77.                 return exam;
    
78.         }
    
79. }

复制代码

---

作者: 杜俊彪    时间: 2012-6-2 00:12
确实是排序出了问题，不过楼上的说法也错了，数组指标越界了；   
我改了下，  楼主可以看下；

1. for (int i = 0;i<arr.length-1 ;i++ )
   
2.                 {
   
3.                         for(int j = 0;j<arr.length-1;j++)
   
4.                         {
   
5.                                 if (arr[j].getExam()>arr[j+1].getExam())
   
6.                                 {
   
7.                                         Student temp = arr[j];
   
8.                                         arr[j] = arr[j+1];
   
9.                                         arr[j+1] = temp;
   
10.                                 }
    
11.                         }
    
12.                 }
    
13.                 System.out.println("学生按成绩排序");
    
14.                 for (int i=4,j=0;i>=0 ;i-- ,j++)
    
15.                 {
    
16.                         System.out.println("第"+(j+1)+"名："+arr[i].getName()+" 成绩："+arr[i].getExam());
    
17.                 }

复制代码

---

作者: 古银平    时间: 2012-6-2 00:23


也可以使用冒泡排序，对数组排序的都可以，可以看看API文挡的排序方法，直接调用也行

1. class  StudentDemo
   
2. 
   
3. {
   
4. 
   
5.         public static void main(String[] args)
   
6.         {
   
7.                         Student arr[] =                         //定义学生的引用类型
   
8.             {  
   
9.                 new Student("zhangyang",24,80),   
   
10.                 new Student("liyang",24,90),  
    
11.                 new Student("wangyang",24,78),  
    
12.                 new Student("langyang",24,66),  
    
13.                 new Student("hangyang",24,89)  
    
14.             };  
    
15. 
    
16. 
    
17.                /*
    
18.                            把这个初始化到一个Student 类型的数组里
    
19.                            Student stu = new Student("zhangyang",24,80);
    
20. 
    
21.                 Student stu1 = new Student("liyang",24,90);
    
22. 
    
23.                 Student stu2 = new Student("wangyang",24,78);
    
24. 
    
25.                 Student stu3 = new Student("langyang",24,66);
    
26. 
    
27.                 Student stu4 = new Student("hangyang",24,89);
    
28. 
    
29.                 Student[] arr = {stu,stu1,stu2,stu3,stu4};
    
30.                                 */
    
31.                                 Student temp; //学生类型的变量，用于交换数组元素。
    
32. 
    
33.                 for (int i = 0; i<arr.length; i++)        //对成绩进行排序
    
34.                                 {  
    
35.                                         for (int j=i+1; j<arr.length; j++)  
    
36.                                     {  
    
37.                       if (arr[i].getExam()<arr[j].getExam())  //排序语句，我这里用选择排序
    
38.                       {  
    
39.                            temp = arr[i];  
    
40.                            arr[i] = arr[j];  
    
41.                            arr[j] = temp;  
    
42.                       }  
    
43.                    }  
    
44. 
    
45. 
    
46.                 }
    
47. 
    
48.                 System.out.println("学生按成绩排序");
    
49. 
    
50.                 for (int i=0;i<arr.length ;i++ )
    
51. 
    
52.                 {
    
53. 
    
54.                         System.out.println("第"+(i+1)+"名："+arr[i].getName()+" 成绩："+arr[i].getExam());
    
55. 
    
56.                 }
    
57. 
    
58. 
    
59. 
    
60. 
    
61.                
    
62.         }
    
63. 
    
64.         
    
65. 
    
66. }
    
67. 
    
68. 
    
69. 
    
70. class Student
    
71. 
    
72. {
    
73. 
    
74.         Student(){}
    
75. 
    
76.         Student(String name,int age,int exam)
    
77. 
    
78.         {
    
79. 
    
80.                 this.name=name;
    
81. 
    
82.                 this.age=age;
    
83. 
    
84.                 this.exam=exam;
    
85. 
    
86.         }
    
87. 
    
88.         private String name;
    
89. 
    
90.         private int age;
    
91. 
    
92.         private int exam;
    
93. 
    
94. 
    
95.         public void setName(String name)
    
96. 
    
97.         {
    
98. 
    
99.                 this.name = name;
    
100. 
     
101.         }
     
102. 
     
103. 
     
104.         public String getName()
     
105. 
     
106.         {
     
107. 
     
108.                 return name;
     
109. 
     
110.         }
     
111. 
     
112. 
     
113.         public void setAge(int age)
     
114. 
     
115.         {
     
116. 
     
117.                 this.age = age;
     
118. 
     
119.         }
     
120. 
     
121. 
     
122.         public int getAge()
     
123. 
     
124.         {
     
125. 
     
126.                 return age;
     
127. 
     
128.         }
     
129. 
     
130. 
     
131.         public void setExam(int exam)
     
132. 
     
133.         {
     
134. 
     
135.                 this.exam = exam;
     
136. 
     
137.         }
     
138. 
     
139. 
     
140.         public int getExam()
     
141. 
     
142.         {
     
143. 
     
144.                 return exam;
     
145. 
     
146.         }
     
147. 
     
148. }

复制代码

---

作者: 袁錦泰    时间: 2012-6-2 00:30

杜俊彪 发表于 2012-6-2 00:12
确实是排序出了问题，不过楼上的说法也错了，数组指标越界了；   
我改了下，  楼主可以看下； ...

楼上的代码并没有问题啊。

---

作者: 黑马张扬    时间: 2012-6-2 00:35

袁錦泰 发表于 2012-6-2 00:30
楼上的代码并没有问题啊。

我有点晕了

---

作者: 杜俊彪    时间: 2012-6-2 00:38

袁錦泰 发表于 2012-6-2 00:30
楼上的代码并没有问题啊。

不好意思，  确实没问题！{:2_36:}

---

作者: 袁錦泰    时间: 2012-6-2 00:51

黑马张扬 发表于 2012-6-2 00:35
我有点晕了

排序方式有许多,你可以看看他们修改过的代码,然后按照顺序读一次,应该就可以理解了.

---

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

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