按字母顺序对对象进行排序

Question

对于我的任务，我必须创建一个方法来对存储在对象类中的整数和字符串进行排序。请记住，我必须使用演员表。我想使用泛型，但我的老师坚持使用 1.4.2（没有泛型）。我可以对时间进行排序，对于字母排序，我使用我的方法对时间进行排序并添加了一个 compareTo。我玩了一下，但是当我输出它时，它会按照我输入的顺序给我输入的所有内容。不按字母顺序。

这是我创建的用于存储输入的类：

public class showInfo 
{
    String name;
    String day; 
    int time;    
}

以下是按名称排序的方法！

//method to sort and display info
public static void sortName(){          
    for(int i = 0; i < show.size() - 1; i++) {
        for(int j = 0; j < show.size() - 1; j++){
            if(((showInfo)show.get(i)).name.compareTo(((showInfo)show.get(i+1)).name) > 0){
                showInfo temp = new showInfo();
                temp.name = ((showInfo)show.get(j)).name;
                temp.day = ((showInfo)show.get(j)).day;
                temp.time = ((showInfo)show.get(j)).time;

                ((showInfo)show.get(j)).time = ((showInfo)show.get(i)).time;
                ((showInfo)show.get(j)).day = ((showInfo)show.get(i)).day;
                ((showInfo)show.get(j)).name = ((showInfo)show.get(i)).name;

                ((showInfo)show.get(i)).time = temp.time;
                ((showInfo)show.get(i)).day = temp.day;
                ((showInfo)show.get(i)).name = temp.name;
            }
        } 
    } 

任何帮助都会很棒！提前致谢。 :)

（PS。我知道我需要将“showInfo”更改为“ShowInfo”，但我会在完成后进行。）

Answer 1

您的代码的一个问题是您将show.get(i) 与show.get(i+1) 进行比较，但随后将show.get(i) 与show.get(j) 进行了比较。您应该与show.get(j) 进行比较。此外，内部循环应该转到j < show.size() 而不是show.size() - 1。最后，您可以在i + 1 而不是0 开始内循环。

一旦确定需要交换，您可以通过简单地交换列表中的引用而不是交换每个字段来做得更好：

showInfo tmp = (showInfo)show.get(i);
show.set(i, show.get(j));
show.set(j, tmp);

Answer 2

我假设show 是List，您必须按name 排序。

首先，让showInfo实现Comparable：

public class showInfo implements Comparable
{
    String name;
    String day; 
    int time;

    public int compareTo(Object o)
    {
        showInfo other = (showInfo) o;
        return name.compareTo(other.name);
    }  
}

然后，在列表中使用`Collections.sort()'：

Collections.sort(show);

Answer 3

你可以这样做......

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;

class myComparator implements Comparator {

    public int compare(Object o1, Object o2) {
        return ((o1.toString().charAt(0) > o2.toString().charAt(0)) ? 1 : (o1
                .toString().charAt(0) == o2.toString().charAt(0)) ? 0 : -1);
    }
}

public class Sample {

    /**
     * @param args
     */
    public static void main(String[] args) {
        List l = new ArrayList();
        l.add("hello");
        l.add("abc");
        l.add("World");
        l.add("hi");

        System.out.println("Before sorting");
        for (Object i : l) {
            System.out.println(i.toString());
        }

        Collections.sort(l, new myComparator());

        System.out.println("After sorting");
        for (Object i : l) {
            System.out.println(i.toString());
        }

    }

}

Answer 4

您在这里错误地使用了i：

if(((showInfo)show.get(i)).name.compareTo(((showInfo)show.get(i+1)).name) > 0){

我认为第二个i应该是j来实现冒泡排序

if(((showInfo)show.get(i)).name.compareTo(((showInfo)show.get(j+1)).name) > 0){ 

Answer 5

不确定这是否是您要寻找的，它使用 casting 而不是 generics，无论如何，我希望这会有所帮助

pastebin