On Thursday 29 of September 2005 09:56, Rudolf PECINOVSKÝ wrote: > > Nevie mi niekto portadit, ako najefektivnejsie utriedit > > String[][] podla zadaneho sltpca? Mam tabulku podobnu ako v > > Exceli a snazim sa utriedit riadky podla daneho stlpca. V > > systeme mam okolo 10.000 riadkov a asi 15 stlpcov. > > Já bych definoval Comparator, kterému bych v konstruktoru řekl, podle které > položky dodaných vektorů řetězců se má rozhodnout o tom, který ze svých > parametrů prohlásí jako větší. No a pak bych třídil za pomoci tohoto > Comparator-u.
Jenom doplnim, ze pouziti tento Comparator pouzijes v java.utils.Arrays.sort(mojeObrovskePole,new MujComparator(cisloSloupce,opravduVzestupne==true)); Jinak tech 19 tisic radku snad nebude problem, protoze si to to pole naklonuje (u poli je to rychle, pouzije se System.arraycopy() ) (interne pouziva mergeSort). Pokud by byl problem s pameti a nevadi ti, ze se bude pracovat s timto polem, tak si musis napsat vlastni QuickSort, ktery, prestoze neni tak efektivni, bude jenom prehazovat a nepotrebuje tedy dalsi pole. Jinak mne velmi prekvapilo, ze privatni mergeSort() pro pole velikosti mene nez 7 pouziva bublinku ;-) -- Oto 'tapik' Buchta, [EMAIL PROTECTED] Senior Engineer, Systinet Corp, http://www.systinet.com
