• 15/03/2005 12:08
• 

• Git! 0

  Kit! 0

Może to yyy głupie/banalne pytanie... ale nie mam pojęcia jak to zrobić. Czy ktoś mógłby mi pomóc?

• 15/03/2005 12:08
• 

• Git! 0

  Kit! 0

sorry za błąd w tytule :/

• 15/03/2005 15:57
• 

• Git! 0

  Kit! 0

trudno cos odpowiedziec, bo pytanie jest bez sensu, tzn w stylu: "chce dojechac, jak tam trafic?" jakbys odpowiedzial na takie pytanie?

dla podpowiedzi doda, ze tablica wielowymiarowa, to tablica tablic, do tego przydac moze sie Comparator

• 15/03/2005 16:43
• 

• Git! 0

  Kit! 0

moja propozycja jest nastepujaca:
java.util.Collection
a w szczegolnosci TreeMap albo TreeSet
bo te dwie kolekcje sa sortowalne.

http://java.sun.com/j2se/1.4.2/docs...
http://java.sun.com/j2se/1.4.2/docs...

• 15/03/2005 18:47
• 

• Git! 0

  Kit! 0

Czesc,

tablica 2 wymiarowa to tak naprawde tablica tablic jednowymiarowych. Zakladam ze nie masz problemu z posortowaniem tablicy 1 wymiarowej ( czyli wewnetrznego wymiaru de-facto ). Na sortowanie zewnetrznego wymiaru tez nalezy spojrzec jak na sortowanie 1 wymiarowe, a sortowanymi obiektami sa po prostu tablice 1 wymiarowe. Problemem jest tylko sposob porownania takich tablic (czy tablica a jest mniejsza od tablicy b). Ale jak juz masz sposob porownania to implementujesz takowy jako Comparator i sortujesz statyczna metoda:

http://java.sun.com/j2se/1.4.2/ docs/api/java/util/Arrays.htm l#sort(java.lang.Object[],%20j ava.util.Comparator)

i zalatwione.

Hmmm, chyba ze Tobie chodzi o takie sortowanie, w ktorym elementy maja sie przemieszczac w obu wymiarach. To juz gorzej :P

pzdr. sleeper

• 15/03/2005 18:51
• 

• Git! 0

  Kit! 0

Slabo cos ten engine forum dziala.
moj link ktory obcielo ma prowadzi do metody:
public static void Arrays.sort(Object[] a, Comparator c);
w pakiecie java.util

pzdr. sleeper

• 16/03/2005 18:35
• 

• Git! 0

  Kit! 0

jeśli elementy mają się "przemieszać w obu wymiarach", wystarczy zrzucić wszystko do jednej tablicy, posortować za pomocą jednowymiarowych algorytmów, a potem odtworzyć dwa wymiary.

polecam Wprowadzenie do algorytmów Cormena, Rivesta i Leisersona