Názory ke článku Algoritmizace v Delphi - 2. díl
6. 2. 2006
Pěkný článek, tuto teorii jsem doposud neznal.
Mohl bych se zeptat, jakým způsobem co nejrychleji vyhledat v poli, které obsahuje:
[DATUM] [retezec] [cislo nalezici k retezci] ?
Predstavme si to napr. takhle:
[10.1.2005] [Prodane pocitace] [10]
a timto zpusobem mnoho zaznamu
Ucel alogritmu je roztridit udaje dle datumu, vsude je potreba vypsat retezec a jemu nalezici cislo.
V souboru je zapsan datum na dalsim radku retezec a na dalsim radku cislo
.
Uzivatel musi mit moznost zobrazit zaznamy za aktualni den,
mesic, rok a nakonec i vsechny.
V souboru jsou zaznamy zapsane od nejnovejsiho po nejstarsi.
Jak co nejrychleji roztridit? Urcite Ti je jasny algoritmus, ktery jsem na to pouzil, existuje nejaky rychlejsi?
Ja tusim ze ne, ale stejne se radeji ptam. Ono mozna uz pujde jen o to, abych v Delphi vyuzil co nejrychlejsi instrukce, to sem vsak nespada a optimalizace mi cizi
neni, jenze vic nez optimalizovat vlastni zdrojovy kod by bylo potreba zoptimalizovat Delphi Compiler, ktery
je priserny.
Zdravím, řazením a tříděním se budu zabývat v některém z dalších dílů tohoto seriálu.
Pokud potřebujete s něčím konkrétním poradit, snažte se takové dotazy směřovat spíše do Poradny.
Doporucuji pouzit databazi, pro tyto ucely jsou stvoreny.
Pokud je z nejakeho duvodu nechces/nemuzes pouzit,
tak pouzij typ zaznam, array of zaznam (dynamicke pole)
a pro ulozeni File of zaznam. Na trideni pouzij treba QuickSort().
Priklad je tusim i v Delphi.
12. 11. 2006
Ja by som doporucoval ak neni moznost databazi, tak proste record a pole tych recordov...
aj to pole mozes urobit dynamicky...No a potom ako uz tu niekto spomenul, tak to utriedit nejakym triediacim algoritmom...ale zalezi, ktolko prvkov ma dane pole... ak je tak do 50, tak staci aj bubble sort ak viac, dokonca 1000 , tak by som tiez radil quick sort alebo niektory z tychto najrychlejsich....
Sorry za predchadzajuci prispevok, zabudol som sa prihlasit :)
Ja by som doporucoval ak neni moznost databazi, tak proste record a pole tych recordov...
aj to pole mozes urobit dynamicky...
No a potom ako uz tu niekto spomenul, tak to utriedit nejakym triediacim algoritmom...ale zalezi, ktolko prvkov ma dane pole... ak je tak do 50, tak staci aj bubble sort ak viac, dokonca 1000 , tak by som tiez radil quick sort alebo niektory z tychto najrychlejsich....