[Java] Sortiranje objektov

Bubblesort je še kar učinkovik.
klik

Sorry, kot kaže sem si narobe zapomnu od osnov programirajna

...compareTo() pa bi klical v sortirni metodi....

A to bi prav rad nekaj po svoje caral? Ali samo ne poznas standardne knjiznice? Za oboje, arraye in liste obstajajo sort metode, ki vzamejo Comparator kot parameter.Torej vse kar moras narediti je implementirati Comparatorje za polja po katerih hoces sortirati in jih "pofujtrati" sort metodam. That's it! Ce bi se pa rad sam matral s sort algoritmi (ker jih studiras ali karkoli ze) pa ti predlagam pa uberes isto strategijo, ker je standardna. Torej dodaj tudi sort metodo, ki sprejme Comparator.

Pa zakaj bi na vso silo rad uporabil neke nestandardne sortirne metode? A bi rad izumil kvadratno kolo? Evo podajam se en snelkurs primer:

Razred nad katerim se bomo izzivljali:

public class Oseba implements Comparable
{
    private String _ime;
    private int _starost;


    public Oseba(String ime, int starost)
    {
        setIme(ime);
        setStarost(starost);
    }

    public String getIme()
    {
        return _ime;
    }

    public void setIme(String ime)
    {
        _ime = ime;
    }

    public int getStarost()
    {
        return _starost;
    }

    public void setStarost(int starost)
    {
        _starost = (starost < 0) ? 0 : starost;
    }


    public int compareTo(Object o)
    {
        //po "defaultu" sortirajmo po imenu
        return getIme().compareTo(((Oseba)o).getIme());
    }


    public String toString()
    {
        return getIme() + " - " + getStarost();
    }
}

Izzivljanje:

import java.util.Arrays;
import java.util.Comparator;


public class Zagon
{
    public static void main(String[] args)
    {
        Oseba[] osebe = new Oseba[] {new Oseba ("Franc", 13), new Oseba("Andrej", 55), new Oseba("Simon", 23)};

        Arrays.sort(osebe); //uredi po defaultu - v nasem primeru po imenu;

        System.out.println("Po imenu: ");
        System.out.println(Arrays.toString(osebe));

        Comparator starostni = new Comparator() {
            public int compare(Object o1, Object o2)
            {
                return ((Oseba)o1).getStarost() - ((Oseba)o2).getStarost();
            }
        };

        Arrays.sort(osebe, starostni);

        System.out.println("Po starosti: ");
        System.out.println(Arrays.toString(osebe));

        Comparator imeNazaj = new Comparator() {
            public int compare(Object o1, Object o2)
            {
                return ((Oseba)o2).getIme().compareTo(((Oseba)o1).getIme());
            }
        };

        Arrays.sort(osebe, imeNazaj);

        System.out.println("Po imenu nazaj: ");
        System.out.println(Arrays.toString(osebe));
    }

}

Evo tolko za zdaj, ker je pozno.

aja ...ta koscek meni v javi ne dela: return getIme().compareTo(((Oseba)o).getIme());

public static void straightInsertion(NepOglas[] a, Comparator c) //navadno vstavljanje DELUJE
{
int i,j;
NepOglas x;
for (i=1; i manjse a.length; ++i)
{
x=a[i];
for (j=i-1; (j>=0 && (x.compareTo(a[j]) > 0)); --j) //tukaj se bo obračalo za smer sortiranja
a[j+1]=a[j];
a[j+1]=x;
//izpis tabele
}
}

EVO tako bi popravil mojo metodo za sortiranje! Da bi ji potem, ko bi jo poklical v testnem programu podal se parameter comparator, po katerem želim sortirat tabelo objektov.

.....nevem pa še kam naj vtaknem v tej metodi ta moj Comparator c:)

????

LP

jp

ej hvala za odgovore, mi je ratalo:)

LP

Lepo pozdravljeni mene pa zanima kje lahko dol potegnem DR Java 2.0 ki ga rabim na faksu za matematiko? Kakšen kj ve kje bi ga lahko najdu?

hvala