Сортирање — разлика између измена
Садржај обрисан Садржај додат
м Разне исправке; козметичке измене |
|||
Ред 1:
{{РАФ2015}}
[[
'''Сортирање''' је било који систематични процес уређивања, и има 2 заједничка, а ипак различита значења:
# Уређивање: уређивање ставки једну за другом по неком критеријуму;
# Категоризација: груписање ставки са слличним особинама;
== Сортирање информација или података ==
У [[Информатика|информатици]], процес уређивање ставки једну за другом се назива "сортирање". Сортирање је честа операција у многим апликацијама, и постоји много ефикасних [[Алгоритам|алгоритама]] који су баш због тога измишљени.
Ред 12:
* побољшању ефикасности за [[Algoritam spajanja|спајање низова]].
Главни циљ сортирања информација је да оптимиззје своју корисност за специфичне задатке. Уопштено, постоје два начина груписања информација: '''по категорији''' нпр. каталог за куповину где су ставке заједно груписане под називом као што је 'кућа', 'спорт и слободно време', 'женска одећа' итд.
Често су информације сортиране различитим методама на различитим нивоима апстракције: нпр. телефони у Енглеском адресату који су сортирани по локацији, по категорији (пословни или стамбени) и затим по алфабету. Савремена медија и даље се слаже са овим основним методама сортирања: нпр. Гугл претрага враћа листу веб страница у хијерархијској листи заснованој по њиховом личном систему бодовања, тј колико су близу задатом услову (од најближег до најдаљег).
Ред 28:
Ако је вредност кључа скроз уређена , кључ дефинише слабо уређење ставки: ствари са истим кључом сортирања су једнаке према сортирању. Ако различите ствари имају имају резличите вредности кључева онда то представља јединствено уређење свари.
[[
Стандардно уређење се често назива растуће (одговара на чињеницу да је стандардни поредак бројева растући, односно од А до З-Ш, од 0 до 9), обрнутим редоследом опадајуће (Ш-З до А, 9 до 0).
За датуме и времена, '' растући '' поредак значи да ранија вредност претходи каснијој, нпр 1.1.2000 ће бити испред 1/1/2001
=== Неколико познатих алгоритама у информатици ===
* '''Сортирање мехуром''' : Замени места два суседна елемента, ако нису уређена.Понављај све док низ не буде сортиран.
* '''Сортирање уметањем''' : Скенира узастопне елементе који нису уређени, онда их убацује на одговарајуће место.
Ред 39:
* '''Сортирање спајањем''' : Дели листу елемената на два дела, сортира их појединачно и затим их спаја.
== Физички процеси сортирања ==
[[
У индустријским процесим се знатно користи сортирање за различите процесе. На пример, приликом експлоатације злата из руда, машине користе гравитацију, вибрацију и имају канале којим се раздваја злато од осталих материја (сортирајући по величини и тежини). Сортирање је такође природни процес који доводи до концентрације руде или седимента.
Резултати сортирања апликације, на основу неког услова, деле га на његове компоненате засноване на
Оптичко сортирање је аутоматски процес сортирања чврстих производа помоћу камере и/или ласера, и има широку примену у прехрамбеној индустрији.
== Види још ==
* [[Алгоритми за сортирање]]
* [[Unikodni algoritam upoređivanja|Уникодни алгоритам упоређивања]]
* [[Организација]]
== Спољашње везе ==
{{wiktionary|sort|sorting}}
* [http://www.cs.ubc.ca/~harrison/Java/sorting-demo.html Demonstration of Sorting Algorithms] (укључујући сортирање мехуром и квиксорт)
| |||