функция сортировки - как это можно улучшить

Question

У меня есть следующий код для сортировки.Можно ли это улучшить?

import java.util.*;
class Church {
    private String name;
    private String pastor;
    public Church(String name, String pastor) {
        this.name = name;
        this.pastor = pastor;
    }
    public String getPastor() {
        return pastor;
    }
    public String getName() {
        return name;
    }
    public void setPastor(String pastor) {
        this.pastor = pastor;
    }
    public String toString() {
        return getName() + " is Pastored by "+getPastor();
    }
    public int compareByPastor(Church c) {
        int x = pastor.compareTo(c.getPastor());
        return x;
    }
    public int compareByName(Church c) {
        int x = name.compareTo(c.getName());
        return x;
    }
}

class Churches {
    private final List<Church> churches;

    public Churches() {
        churches = new ArrayList<Church>();
    }
    public void addWithoutSorting(Church c) {
        churches.add(c);
    }

    //You could always add using this method
    public void addWithSorting(Church c) {

    }
    public void display() {
        for(int j = 0; j < churches.size(); j++) {
            System.out.print(churches.get(j).toString());
            System.out.println("");
        }
   }
   public List<Church> getChurches() {
       return churches;
   }
   public void sortBy(String s) {
       for (int i = 1; i < churches.size(); i++) {
           int j;
           Church val = churches.get(i);
           for (j = i-1; j > -1; j--) {
               Church temp = churches.get(j);
               if(s.equals("Pastor")) {
                   if (temp.compareByPastor(val) <= 0) {
                       break;
                   }
               }
               else if(s.equals("Name")) {
                   if (temp.compareByName(val) <= 0) {
                          break;
                   }
               }
               churches.set(j+1, temp);
            }
            churches.set(j+1, val);
       }
     }

    public static void main(String[] args) {
        Churches baptists = new Churches();
        baptists.addWithoutSorting(new Church("Pac", "Pastor G"));
        baptists.addWithoutSorting(new Church("New Life", "Tudor"));
        baptists.addWithoutSorting(new Church("My Church", "r035198x"));
        baptists.addWithoutSorting(new Church("AFM", "Cathy"));
        System.out.println("**********************Before Sorting***********************");
        baptists.display();
        baptists.sortBy("Pastor");
        System.out.println("**********************After sorting by Pastor**************");
        baptists.display();
        baptists.sortBy("Name");
        System.out.println("**********************After sorting by Name****************");
        baptists.display();

    }

  }

Answer 1

Взгляните на Collections.sort (список, компаратор) http://download.oracle.com/javase/6/docs/api/java/util/Collections.html

Answer 2

Реальный ответ здесь в значительной степени согласуется с мнением iluxa: вы хотите реализовать интерфейс Comparator на ваших церковных объектах (пример кода здесь , хотя вы захотите решить, что составляет больше / меньше чем для церкви ...), а затем вы можете использовать Collections.sort () для их сортировки. Это сделает работу в конце дня.

Конечно, вы только что спросили совета о сортировке о Переполнении стека , поэтому я вынужден спросить вас, нужна ли вам сортировка на месте, какой тип O производительность, которую вы ищете, а затем попросите вас выбрать между Quicksort, IntroSort, HeapSort, MergeSort и StoogeSort для того, что будет работать лучше для вас.

Для удовольствия, я однажды закодировал несколько сортов на Java:

• Этот заставляет быструю сортировку в квадратичное время, что было труднее сделать, чем я первоначально предполагал,
• Этот пример показывает, как реализовать MergeSort ,
• и этот демонстрирует HeapSort

Я делал это для собственного удовольствия и образования. Как правило, вы хотите придерживаться стандартной библиотеки для такого рода вещей.

Answer 3

class Churches
{
    public void sortBy(String attribute) 
    {
      Comparator<Church> c = null;

      if ("Name".equals(attribute)) c = new ChurchNameComparator();
      else if ("Pastor".equals(attribute)) c = new ChurchNameComparator();
      else System.out.println("unexpected sort attribute : '" + attribute + "'");

      if (c != null) Collections.sort(churches, c);
    }

    private static final class ChurchNameComparator implements Comparator<Church> 
    {
      public int compare(Church c1, Church c2)
      {
        return c1.getName().compareTo(c2.getName());
      }
    }

    private static final class ChurchPastorComparator implements Comparator<Church> 
    {
      public int compare(Church c1, Church c2)
      {
        return c1.getPastor().compareTo(c2.getPastor());
      }
    }
}