Lazarus - pocet pvkov pola

Caute, pracujem na jednom projekte, a potreboval by som algoritmus, ako najefektivnejsie vyriesit zistovanie prvku pola s najvetsim vyskytom. Riesil som to tak, ze som ich usporiadal quick sortom, a potom kazdy prvkom som zistoval, kolko krat sa nachadza v poli, a na zaver uz iba porovnaval. Ale to riesenie sa mi zda velmi neefektivne, a navyse dost pomale, ak by bolo niekolko 100 prvkove pole. Existuje na to nejaky rekurzivny algoritmus? Dakujem.

V akom rozsahu sú hodnoty v poli? Sú to nejaké malé čísla, alebo akokoľvek veľké?

pravdepodobne by mali byt do 100, viacej mat urcite nebudu.

Tak by nemal byť problém spraviť si nové pole 100 prvkov a vynulovať každú hodnotu v ňom.
Potom prejdeš to svoje veľké pole a ak nájdeš číslo 13, zvýšiš malePole[13] o jedna. Tak ti na konci vznikne výčet všetkých možných hodnôt a koľko krát tam boli.

Dakujem, rozumiem ako to myslis. Tato metoda je dobra, pretoze ak si to utriedim, nebude problem zistit druhy najvetsi vyskyt atd... V buducnosti to planujem rozsirit na dvojrozmerne pole, preto ma zaujma najme efektivita.

Ak sú hodnoty v poli malé a zhora obmedzené (a teda aj to výčtové pole bude malé), táto metóda je určite najlepšia. A potom to utriediť, ako vravíš