Википедија

Сортирање — разлика између измена

Интерактиван преглед историје
← Старија изменаНовија измена →
Садржај обрисан Садржај додат
ВизуелноВикитекст
Нема описа измене
Нема описа измене
Ред 1:
{{РАФ2015}}
[[Image:Metal movable type.jpg|right|300px|thumb|SortingВрста typeсортирања]]
'''Сортирање''' је било који систематични процес уређивања, и има 2 заједничка, а ипак различита значења:
'''Sorting''' is any process of arranging items systematically, and has two common, yet distinct meanings:
# Уређивање: уређивање ставки једну за другом по неком критеријуму;
# [[Collating order|ordering]]: arranging items in a sequence ordered by some criterion;
# Категоризација: груписање ставки са слличним особинама;
# [[categorization|categorizing]]: grouping items with similar properties.
 
==Сортирање информација или података==
{{main|Sorting algorithm}}
У [[Информатика|информатици]], процес уређивање ставки једну за другом се назива "сортирање". Сортирање је честа операција у многим апликацијама, и постоји много ефикасних [[Алгоритам|алгоритама]] који су баш због тога измишљени.
In [[computer science]], arranging in an ordered sequence is called "sorting". Sorting is a common operation in many applications, and efficient [[algorithms]] to perform it have been developed.
 
Најчешће примене сортирања су у:
The most common uses of sorted sequences are:
* побољшању ефикасности [[Алгоритми претраживања|алогоритама претраге]];
* making [[search algorithm|lookup or search]] efficient;
* побољшању ефикасности за [[Algoritam spajanja|спајање низова]].
* making [[merge algorithm|merging of sequences]] efficient.
 
The main purpose of sorting information is to optimise its usefulness for specific tasks. In general, there are two ways of grouping information: '''by category''' e.g. a shopping catalogue where items are compiled together under headings such as 'home', 'sport & leisure', 'women's clothes' etc. ([[Sampling (statistics)#Nominal and ordinal scales|nominal scale]]) and '''by the intensity''' of some property, such as price, e.g. from the cheapest to most expensive (ordinal scale). [[Richard Saul Wurman]], in his book ''Information Anxiety'', proposes that the most common sorting purposes are '''name''', by '''location''' and by '''time''' (these are actually special cases of category and hierarchy). Together these give the acronym LATCH (Location, Alphabetical, Time, Category, Hierarchy) and can be used to describe just about every type of ordered information.
Преузето из „https://sr.wikipedia.org/wiki/Сортирање”