Znajdowanie 4 elementów z listy o największej ilości punktów

pytanie zadane 26 maja 2016 w Java przez martix3 Użytkownik (690 p.)

Witam!

Mam do napisania program, który automatycznie generuje finały i półfinały w zawodach przeciągania liny. Wyniki meczy są przechowywane na liście. Za każde zwycięstwo drużyna dostaje punkt(wrzucam algorytm).

 public void tworzPolfinalLina() {
        int licznik = 0;
        for (int i = 0; i < listaDruzyn.size(); i++) {
            for (int j = 0; j < listaLina.size(); j++) {
                Druzyna a = listaDruzyn.get(i);
                Druzyna b = listaLina.get(j).getZwyciezca();
                if (a.equals(b) == true) {
                    licznik++;
                }

            }
            listaDruzyn.get(i).setPunkty(licznik);
            licznik = 0;

        }

Tyle mam. Tylko nie mogę wymyślić dobrego algorytmu, na znalezienie 4 drużyn z największą ilością punktów. No i co ewentualnie zrobić, gdy jest kilka drużyn o tej samej ilości punktów . Liczenie punktów z zawodów nic nie da bo wyniki są zapisywane w formacie 1, gdy drużyna wygra, 0 gdy przegra. Wtedy potrzebna by była jakaś dogrywka albo ewentualnie losowe wybranie drużyny, która przejdzie do półfinału.

3 odpowiedzi

odpowiedź 26 maja 2016 przez KubenQPL Maniak (62,820 p.)

Poczytaj o algorytmie sortowania bąbelkowego, raczej najprostszy i najbardziej się nada :)

komentarz 5 października 2016 przez bartolinciu Dyskutant (7,580 p.)

Algorytm najprostszy, ale przydużej liczbie drużyn strasznie powolny, a poza tym bez sensu sortować całą tablicę dla czterech wartości.

odpowiedź 5 października 2016 przez bartolinciu Dyskutant (7,580 p.)

odpowiedź 5 października 2016 przez webkam Bywalec (2,840 p.)
edycja 5 października 2016 przez webkam

Powiedzmy dla:

class Drozyna {
    Drozyna(String arg1, int arg2) {
    
        this.nazwa = arg1;
        this.punkty = arg2;
    }
    
    public int pobierzPunkty() {
        
        return this.punkty;
    }
    
    public String pobierzNazwe() {
        
        return this.nazwa;
    }
    
    private int punkty;
    private String nazwa;
}

Możesz to zrobić w taki sposób:

Arrays.asList(
        new Drozyna("DrozynaA", 4),
        new Drozyna("DrozynaB", 3),
        new Drozyna("DrozynaC", 1),
        new Drozyna("DrozynaD", 7),
        new Drozyna("DrozynaE", 12),
        new Drozyna("DrozynaF", 2)
).stream()
        .sorted(Comparator.comparing(Drozyna::pobierzPunkty).reversed())
        .limit(4)
        .forEach(x -> System.out.println(x.pobierzNazwe() + " " +x.pobierzPunkty()));

Druzyna*.... :P