Сортирање — разлика између измена
Садржај обрисан Садржај додат
м Renamed template |
. |
||
Ред 1:
[[Датотека:Metal movable type.jpg|right|300px|thumb|Врста сортирања]]
'''Сортирање''' је било који систематични процес уређивања, и има 2 заједничка, а ипак различита значења:
# [[Сортирање|Уређивање (сортирање)]]: уређивање ставки једну за другом по неком критеријуму;
# Категоризација: груписање ставки са сличним особинама;<ref>Cohen, H., & Lefebvre, C. (Eds.). (2005).[https://books.google.com/books?id=5WDfl14RgKMC ''Handbook of Categorization in Cognitive Science'']. Elsevier.</ref>
== Сортирање информација или података ==
Линија 10 ⟶ 9:
Најчешће примене сортирања су у:
* побољшању ефикасности [[Алгоритми претраживања|алогоритама претраге]];<ref>[https://books.google.com/books?id=5Pd_iFM4eLsC&pg=PA278&dq=%22collation+algorithms%22&hl=pl&sa=X&ei=2k-yT_GVEIrP4QSSx428CQ&redir_esc=y#v=onepage&q=%22collation%20algorithms%22&f=false ''M Programming: A Comprehensive Guide''], Richard F. Walters, Digital Press, 1997</ref>
* побољшању ефикасности за [[Algoritam spajanja|спајање низова]].
Линија 34 ⟶ 33:
=== Неколико познатих алгоритама у информатици ===
* '''[[Сортирање мехуром]]''' : Замени места два суседна елемента, ако нису уређена. Понављај све док низ не буде сортиран.
* '''[[Сортирање уметањем]]''' : Скенира узастопне елементе који нису уређени, онда их убацује на одговарајуће место.
* '''[[Сортирање селекцијом]]''' : Тражи најмањи елемент у низу, и ставља га на одговарајуће место. Замени га са вредношћу на првој позицији. Понавља све док низ не буде сортиран.
* '''[[Квиксорт]]''' : Дели низ у два дела. У првом делу, сви елементи су мањи и једнаки од вредности пивота. У другом делу, сви елементи су већи или једнаки од вредности пивота. На крају, сортира оба дела рекурзивно.
* '''[[Сортирање спајањем]]''' : Дели листу елемената на два дела, сортира их појединачно и затим их спаја.
== Физички процеси сортирања ==
Линија 51 ⟶ 50:
* [[Unikodni algoritam upoređivanja|Уникодни алгоритам упоређивања]]
* [[Организација]]
== Референце ==
{{reflist}}
== Спољашње везе ==
{{commons category}}▼
* [http://www.cs.ubc.ca/~harrison/Java/sorting-demo.html Demonstration of Sorting Algorithms] (укључујући сортирање мехуром и квиксорт)
* [http://www.youtube.com/watch?v=vxENKlcs2Tw Animated video] објашњење сортирања мехуром и квиксорта и разлике у перформансама.
▲{{commons category}}
[[Категорија:Алгоритми сортирања]]
|