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

[[Image:Metal movable type.jpg|right|300px|thumb|Sorting type]]

'''Sorting''' is any process of arranging items systematically, and has two common, yet distinct meanings:

# [[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.

A standard order is often called ''ascending'' (corresponding to the fact that the standard order of numbers is ascending, i.e. A to Z, 0 to 9), the reverse order ''descending'' (Z to A, 9 to 0). For dates and times, ''ascending'' means that earlier values precede later ones e.g. 1/1/2000 will sort ahead of 1/1/2001.

 

* '''Bubble Sort''' : Exchange two adjacent elements if they are out of order. Repeat until array is sorted.

* '''Insertion sort''' : Scan successive elements for an out-of-order item, then insert the item in the proper place.

* '''Merge sort''' : Divide the list of elements in two parts, sort the two parts individually and then merge it.

 

[[File:Potomac Yard - aerial 1980s.jpg|thumb|A railroad [[classification yard]], used for sorting [[freight car]]s]]

Various sorting tasks are essential in industrial processes. For example, during the extraction of [[gold]] from ore, a device called a [[shaker table]] uses [[gravity]], [[oscillation|vibration]], and flow to separate gold from lighter materials in the ore (sorting by size and weight). Sorting is also a naturally occurring process that results in the concentration of [[ore]] or [[Sorting (sediment)|sediment]]. Sorting results from the application of some criterion or differential stressor to a mass to separate it into its components based on some variable quality. Materials that are different, but only slightly so, such as the isotopes of uranium, are very difficult to separate.

[[Optical sorting]] is an automated process of sorting solid products using cameras and/or lasers and has widespread use in the food industry.

 

* [[Help:Sorting]] in Wikipedia tables. For sorting of categories, see [[Wikipedia:Categorization#Sort keys]] and for sorting of article sections, see [[WP:ORDER]]

 

* [[Organizing]]

 

{{wiktionary|sort|sorting}}

* [http://www.cs.ubc.ca/~harrison/Java/sorting-demo.html Demonstration of Sorting Algorithms] (includes bubble and quicksort)

{{commons category}}