Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Selection_sort> ?p ?o. }
Showing items 1 to 57 of
57
with 100 items per page.
- Selection_sort abstract "In computer science, selection sort is a sorting algorithm, specifically an in-place comparison sort. It has O(n2) time complexity, making it inefficient on large lists, and generally performs worse than the similar insertion sort. Selection sort is noted for its simplicity, and it has performance advantages over more complicated algorithms in certain situations, particularly where auxiliary memory is limited.The algorithm divides the input list into two parts: the sublist of items already sorted, which is built up from left to right at the front (left) of the list, and the sublist of items remaining to be sorted that occupy the rest of the list. Initially, the sorted sublist is empty and the unsorted sublist is the entire input list. The algorithm proceeds by finding the smallest (or largest, depending on sorting order) element in the unsorted sublist, exchanging it with the leftmost unsorted element (putting it in sorted order), and moving the sublist boundaries one element to the right.Here is an example of this sort algorithm sorting five elements:64 25 12 22 1111 25 12 22 6411 12 25 22 6411 12 22 25 6411 12 22 25 64(nothing appears changed on this last line because the last two numbers were already in order)Selection sort can also be used on list structures that make add and remove efficient, such as a linked list. In this case it is more common to remove the minimum element from the remainder of the list, and then insert it at the end of the values sorted so far. For example:64 25 12 22 1111 64 25 12 2211 12 64 25 2211 12 22 64 2511 12 22 25 64".
- Selection_sort thumbnail Selection_sort_animation.gif?width=300.
- Selection_sort wikiPageExternalLink selection-sort.
- Selection_sort wikiPageID "29352".
- Selection_sort wikiPageRevisionID "601347361".
- Selection_sort averageTime "О".
- Selection_sort bestTime "О".
- Selection_sort class Sorting_algorithm.
- Selection_sort data Array_data_structure.
- Selection_sort hasPhotoCollection Selection_sort.
- Selection_sort optimal "No".
- Selection_sort space "О total, O auxiliary".
- Selection_sort time "О".
- Selection_sort subject Category:Comparison_sorts.
- Selection_sort subject Category:Sorting_algorithms.
- Selection_sort type Abstraction100002137.
- Selection_sort type Act100030358.
- Selection_sort type Activity100407535.
- Selection_sort type Algorithm105847438.
- Selection_sort type Event100029378.
- Selection_sort type Procedure101023820.
- Selection_sort type PsychologicalFeature100023100.
- Selection_sort type Rule105846932.
- Selection_sort type SortingAlgorithm105847658.
- Selection_sort type SortingAlgorithms.
- Selection_sort type YagoPermanentlyLocatedEntity.
- Selection_sort comment "In computer science, selection sort is a sorting algorithm, specifically an in-place comparison sort. It has O(n2) time complexity, making it inefficient on large lists, and generally performs worse than the similar insertion sort.".
- Selection_sort label "Ordenamiento por selección".
- Selection_sort label "Selection sort".
- Selection_sort label "Selection sort".
- Selection_sort label "Selection sort".
- Selection_sort label "Selection sort".
- Selection_sort label "Selectionsort".
- Selection_sort label "Sortowanie przez wybieranie".
- Selection_sort label "Tri par sélection".
- Selection_sort label "Сортировка выбором".
- Selection_sort label "ترتيب انتقائي".
- Selection_sort label "选择排序".
- Selection_sort label "選択ソート".
- Selection_sort sameAs Selection_sort.
- Selection_sort sameAs Selectionsort.
- Selection_sort sameAs Ταξινόμηση_με_επιλογή.
- Selection_sort sameAs Ordenamiento_por_selección.
- Selection_sort sameAs Tri_par_sélection.
- Selection_sort sameAs Selection_sort.
- Selection_sort sameAs 選択ソート.
- Selection_sort sameAs 선택_정렬.
- Selection_sort sameAs Selection_sort.
- Selection_sort sameAs Sortowanie_przez_wybieranie.
- Selection_sort sameAs Selection_sort.
- Selection_sort sameAs m.078bg.
- Selection_sort sameAs Q220831.
- Selection_sort sameAs Q220831.
- Selection_sort sameAs Selection_sort.
- Selection_sort wasDerivedFrom Selection_sort?oldid=601347361.
- Selection_sort depiction Selection_sort_animation.gif.
- Selection_sort isPrimaryTopicOf Selection_sort.
