Сортирање пребројавањем — разлика између измена
Садржај обрисан Садржај додат
м ispravke |
м Bot: Converting bare references, using ref names to avoid duplicates, see FAQ |
||
Ред 24:
== Алгоритам ==
Нека је дато n елемената, који представљају целе бројеве из опсега од 1 до m, m≥n. Резервише се m локација, а онда се за свако
i број xi ставља на локацију xi која одговара његовој вредности. После тога се редом прегледају све локације и из њих се покупе елементи. Сложеност овог алгоритма је O(m + n).<ref name=autogenerated1>Преузето из предавања "Конструкција и анализа алгоритама 2", Јелене Hadži-Purić. Математички факултет, Универзитет у Београду </ref>
Имплементација у C++ коду:
Ред 57:
== Модификована верзија ==
Одређује се најмања и највећа вредност улазног низа ''a''. Број појављивања чланова низа ''a'' памти се у помоћном низу ''o'' проласком кроз елементе низа у интервалу од најмањег до највећег.<ref
Имплементација у C++ коду:
| |||