Matches in DBpedia 2016-04 for { <http://dbpedia.org/resource/Selection_sort> ?p ?o }
- 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 (swapping) it with the leftmost unsorted element (putting it in sorted order), and moving the sublist boundaries one element to the right.".
- Selection_sort thumbnail Selection_sort_animation.gif?width=300.
- Selection_sort wikiPageExternalLink selection-sort.
- Selection_sort wikiPageID "29352".
- Selection_sort wikiPageLength "10493".
- Selection_sort wikiPageOutDegree "36".
- Selection_sort wikiPageRevisionID "704102532".
- Selection_sort wikiPageWikiLink Arithmetic_progression.
- Selection_sort wikiPageWikiLink Array_data_structure.
- Selection_sort wikiPageWikiLink Big_O_notation.
- Selection_sort wikiPageWikiLink Bubble_sort.
- Selection_sort wikiPageWikiLink Category:Comparison_sorts.
- Selection_sort wikiPageWikiLink Category:Sorting_algorithms.
- Selection_sort wikiPageWikiLink Cocktail_shaker_sort.
- Selection_sort wikiPageWikiLink Comparison_sort.
- Selection_sort wikiPageWikiLink Computer_science.
- Selection_sort wikiPageWikiLink Counting_sort.
- Selection_sort wikiPageWikiLink Cycle_sort.
- Selection_sort wikiPageWikiLink Data_structure.
- Selection_sort wikiPageWikiLink Divide_and_conquer_algorithms.
- Selection_sort wikiPageWikiLink Donald_Knuth.
- Selection_sort wikiPageWikiLink EEPROM.
- Selection_sort wikiPageWikiLink Flash_memory.
- Selection_sort wikiPageWikiLink Gnome_sort.
- Selection_sort wikiPageWikiLink Heap_(data_structure).
- Selection_sort wikiPageWikiLink Heapsort.
- Selection_sort wikiPageWikiLink Implicit_data_structure.
- Selection_sort wikiPageWikiLink In-place_algorithm.
- Selection_sort wikiPageWikiLink Insertion_sort.
- Selection_sort wikiPageWikiLink Linked_list.
- Selection_sort wikiPageWikiLink Merge_sort.
- Selection_sort wikiPageWikiLink Pascal_(programming_language).
- Selection_sort wikiPageWikiLink Pseudocode.
- Selection_sort wikiPageWikiLink Real-time_computing.
- Selection_sort wikiPageWikiLink Robert_Sedgewick_(computer_scientist).
- Selection_sort wikiPageWikiLink Selection_algorithm.
- Selection_sort wikiPageWikiLink Sorting_algorithm.
- Selection_sort wikiPageWikiLink The_Art_of_Computer_Programming.
- Selection_sort wikiPageWikiLink File:Selection-Sort-Animation.gif.
- Selection_sort wikiPageWikiLink File:Selection_sort_animation.gif.
- Selection_sort wikiPageWikiLinkText "Selection sort".
- Selection_sort wikiPageWikiLinkText "Selection".
- Selection_sort wikiPageWikiLinkText "selection sort".
- Selection_sort averageTime "О".
- Selection_sort bestTime "О".
- Selection_sort caption "Selection sort animation".
- Selection_sort class Sorting_algorithm.
- Selection_sort data Array_data_structure.
- Selection_sort optimal "No".
- Selection_sort space "О total, O auxiliary".
- Selection_sort time "О".
- Selection_sort wikiPageUsesTemplate Template:Infobox_Algorithm.
- Selection_sort wikiPageUsesTemplate Template:Refbegin.
- Selection_sort wikiPageUsesTemplate Template:Refend.
- Selection_sort wikiPageUsesTemplate Template:Reflist.
- Selection_sort wikiPageUsesTemplate Template:Sorting.
- Selection_sort wikiPageUsesTemplate Template:Wikibooks.
- Selection_sort subject Category:Comparison_sorts.
- Selection_sort subject Category:Sorting_algorithms.
- Selection_sort hypernym Algorithm.
- Selection_sort type Software.
- Selection_sort type Algorithm.
- Selection_sort type Redirect.
- 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 "Selection sort".
- Selection_sort sameAs Q220831.
- Selection_sort sameAs ترتيب_انتقائي.
- Selection_sort sameAs Сортиране_чрез_пряка_селекция.
- Selection_sort sameAs Řazení_výběrem.
- Selection_sort sameAs Udtagelsessortering.
- Selection_sort sameAs Selectionsort.
- Selection_sort sameAs Ταξινόμηση_με_επιλογή.
- Selection_sort sameAs Ordenamiento_por_selección.
- Selection_sort sameAs Valiksortimine.
- Selection_sort sameAs مرتبسازی_انتخابی.
- Selection_sort sameAs Valintalajittelu.
- Selection_sort sameAs Tri_par_sélection.
- Selection_sort sameAs מיון_בחירה.
- Selection_sort sameAs Ընտրության_տեսակավորում.
- Selection_sort sameAs Selection_sort.
- Selection_sort sameAs 選択ソート.
- Selection_sort sameAs Таңдау_арқылы_сұрыптау.
- Selection_sort sameAs 선택_정렬.
- Selection_sort sameAs Išrinkimo_rikiavimo_algoritmas.
- 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 Сортировка_выбором.
- Selection_sort sameAs Selection_sort.
- Selection_sort sameAs Urejanje_z_navadnim_izbiranjem.
- Selection_sort sameAs Сортирање_селекцијом.
- Selection_sort sameAs Urvalssortering.
- Selection_sort sameAs การเรียงลำดับแบบเลือก.
- Selection_sort sameAs Selection_sort.
- Selection_sort sameAs Seçmeli_sıralama.
- Selection_sort sameAs Сортування_вибором.
- Selection_sort sameAs Sắp_xếp_chọn.
- Selection_sort sameAs Q220831.