java - 如何基于字符串参数对对象数组执行插入排序算法？

Question

我有两个类:Movie2 和 TestMovie2。

电影2如下:

public class Movie2 
{
    private String title;
    private int year;
    private String studio;

    Movie2(String title, int year, String studio)
    {
        this.title = title;
        this.year = year;
        this.studio = studio;
    }

    public String getTitle()
    {
        return title;
    }

    public void setTitle(String title)
    {
        this.title = title;
    }

    public int getYear()
    {
        return year;
    }

    public void setYear(int year)
    {
        this.year = year;
    }

    public String getStudio()
    {
        return studio;
    }

    public void setStudio(String studio)
    {
        this.studio = studio;
    }
}

TestMovie2如下:

public class TestMovie2 
{
    private static Movie2[] myMovies = new Movie2[10];

    private static void addMovies()
    {
        myMovies[0] = new Movie2("The Muppets Take Manhattan", 2001, "Columbia Tristar");
        myMovies[1] = new Movie2("Mulan Special Edition", 2004, "Disney");
        myMovies[2] = new Movie2("Shrek 2", 2004, "Dreamworks");
        myMovies[3] = new Movie2("The Incredibles", 2004, "Pixar");
        myMovies[4] = new Movie2("Nanny McPhee", 2006, "Universal");
        myMovies[5] = new Movie2("The Curse of the Were-Rabbit", 2006, "Aardman");
        myMovies[6] = new Movie2("Ice Age", 2002, "20th Century Fox");
        myMovies[7] = new Movie2("Lilo & Stitch", 2002, "Disney");
        myMovies[8] = new Movie2("Robots", 2005, "20th Century Fox");
        myMovies[9] = new Movie2("Monsters", 2001, "Pixar");
    }

    private static void printMovies()
    {
        for (Movie2 i : myMovies)
        {
            System.out.printf("\n%-30s%10s%30s", i.getTitle(), i.getYear(), i.getStudio());
        }
    }

    private static void sortTitles()
    {

        for (Movie2 i : myMovies)
        {
        }
    }

    public static void main (String args[])
    {
        addMovies();
        printMovies();
        sortTitles();
    }   
}

在 sortTitles() 中，我尝试创建一种算法，根据对象(电影)的标题对对象(电影)进行排序。不幸的是我不能使用 Arrays.sort() 或类似的东西。如果有人能给我一个字符串排序器的示例，然后逐行解释它是如何工作的，以便我可以在我的项目中实现一个，我将不胜感激。

编辑:我无法使用 Arrays.sort()，因为它违反了作业的说明。

Answer 1

我认为做这个项目的目的是为了学习排序算法。我认为向您提供代码不是一个好主意，您不会从中学到很多东西。这是一种简单的排序算法，称为插入排序，例如:http://www.java2novice.com/java-sorting-algorithms/insertion-sort/ 。您可以使用 String.compareTo(anotherString) 对标题进行排序。

此外，还有许多其他不错的排序算法可以用来提高性能，例如合并排序和快速排序。我可以帮助您完成算法，但不会给您代码。祝你好运。 :)