排序问题求助（结果不正确）

本帖最后由黑马张扬于 2012-6-1 23:41 编辑

class StudentDemo
{
public static void main(String[] args)
{
Student stu = new Student("zhangyang",24,80);
Student stu1 = new Student("liyang",24,90);
Student stu2 = new Student("wangyang",24,78);
Student stu3 = new Student("langyang",24,66);
Student stu4 = new Student("hangyang",24,89);
Student[] arr = {stu,stu1,stu2,stu3,stu4};
for (int i = 0;i<arr.length ;i++ )
{
for(int j = i;j<arr.length-1;j++)
{
if (arr[j].getExam()<arr[j+1].getExam())
{
Student temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
System.out.println("学生按成绩排序");
for (int i=0;i<arr.length ;i++ )
{
System.out.println("第"+(i+1)+"名："+arr[i].getName()+" 成绩："+arr[i].getExam());
}
}
}
class Student
{
Student(){}
Student(String name,int age,int exam)
{
this.name=name;
this.age=age;
this.exam=exam;
}
private String name;
private int age;
private int exam;
public void setName(String name)
{
this.name = name;
}
public String getName()
{
return name;
}
public void setAge(int age)
{
this.age = age;
}
public int getAge()
{
return age;
}
public void setExam(int exam)
{
this.exam = exam;
}
public int getExam()
{
return exam;
}
}

复制代码

刘伯阳 · 刘伯阳

本帖最后由刘伯阳于 2012-6-2 00:08 编辑

找到问题了，你在排序的时候,
应该是拿第一层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;
                              }
                     }

            }

黑马张扬 · 黑马张扬

排出来的结果不对！~

丰亚彬 · 丰亚彬

你的排序算法出错了，我把代码给你贴过去你看看吧

class Sort
{
public static void main(String[] args)
{
Student stu = new Student("zhangyang",24,80);
Student stu1 = new Student("liyang",24,90);
Student stu2 = new Student("wangyang",24,78);
Student stu3 = new Student("langyang",24,66);
Student stu4 = new Student("hangyang",24,89);
Student[] arr = {stu,stu1,stu2,stu3,stu4};
for (int i = 0;i<arr.length;i++ )
{
for(int j = i+1;j<arr.length;j++)
{
if (arr[j].getExam()<arr[i].getExam())
{
Student temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}
System.out.println("学生按成绩排序");
for (int i=0;i<arr.length ;i++ )
{
System.out.println("第"+(i+1)+"名："+arr[i].getName()+" 成绩："+arr[i].getExam());
}
}
}
class Student
{
Student(){}
Student(String name,int age,int exam)
{
this.name=name;
this.age=age;
this.exam=exam;
}
private String name;
private int age;
private int exam;
public void setName(String name)
{
this.name = name;
}
public String getName()
{
return name;
}
public void setAge(int age)
{
this.age = age;
}
public int getAge()
{
return age;
}
public void setExam(int exam)
{
this.exam = exam;
}
public int getExam()
{
return exam;
}
}

复制代码

杜俊彪 · 杜俊彪

确实是排序出了问题，不过楼上的说法也错了，数组指标越界了；
我改了下，楼主可以看下；

for (int i = 0;i<arr.length-1 ;i++ )
{
for(int j = 0;j<arr.length-1;j++)
{
if (arr[j].getExam()>arr[j+1].getExam())
{
Student temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
System.out.println("学生按成绩排序");
for (int i=4,j=0;i>=0 ;i-- ,j++)
{
System.out.println("第"+(j+1)+"名："+arr[i].getName()+" 成绩："+arr[i].getExam());
}

复制代码

古银平 · 古银平

本帖最后由古银平于 2012-6-2 00:26 编辑

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

class StudentDemo
{
public static void main(String[] args)
{
Student arr[] = //定义学生的引用类型
{
new Student("zhangyang",24,80),
new Student("liyang",24,90),
new Student("wangyang",24,78),
new Student("langyang",24,66),
new Student("hangyang",24,89)
};
/*
把这个初始化到一个Student 类型的数组里
Student stu = new Student("zhangyang",24,80);
Student stu1 = new Student("liyang",24,90);
Student stu2 = new Student("wangyang",24,78);
Student stu3 = new Student("langyang",24,66);
Student stu4 = new Student("hangyang",24,89);
Student[] arr = {stu,stu1,stu2,stu3,stu4};
*/
Student temp; //学生类型的变量，用于交换数组元素。
for (int i = 0; i<arr.length; i++) //对成绩进行排序
{
for (int j=i+1; j<arr.length; j++)
{
if (arr[i].getExam()<arr[j].getExam()) //排序语句，我这里用选择排序
{
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
System.out.println("学生按成绩排序");
for (int i=0;i<arr.length ;i++ )
{
System.out.println("第"+(i+1)+"名："+arr[i].getName()+" 成绩："+arr[i].getExam());
}
}
}
class Student
{
Student(){}
Student(String name,int age,int exam)
{
this.name=name;
this.age=age;
this.exam=exam;
}
private String name;
private int age;
private int exam;
public void setName(String name)
{
this.name = name;
}
public String getName()
{
return name;
}
public void setAge(int age)
{
this.age = age;
}
public int getAge()
{
return age;
}
public void setExam(int exam)
{
this.exam = exam;
}
public int getExam()
{
return exam;
}
}

复制代码

袁錦泰 · 袁錦泰

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

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

黑马张扬 · 黑马张扬

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

我有点晕了

杜俊彪 · 杜俊彪

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

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

袁錦泰 · 袁錦泰

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

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

帐号		自动登录	找回密码
密码			加入黑马

排序问题求助（结果不正确）

9 个回复

评分

评分