Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Gnome_sort> ?p ?o. }
Showing items 1 to 56 of
56
with 100 items per page.
- Gnome_sort abstract "Gnome sort (Stupid sort), originally proposed by Dr. Hamid Sarbazi-Azad (Professor of Computer Engineering at Sharif University of Technology) in 2000 and called Stupid sort (not to be confused with Bogosort), and then later on described by Dick Grune and named "Gnome sort", is a sorting algorithm which is similar to insertion sort, except that moving an element to its proper place is accomplished by a series of swaps, as in bubble sort. It is conceptually simple, requiring no nested loops. The running time is , but tends towards if the list is initially almost sorted. In practice the algorithm can run as fast as Insertion sort.[citation needed] The average runtime is .The algorithm always finds the first place where two adjacent elements are in the wrong order, and swaps them. It takes advantage of the fact that performing a swap can introduce a new out-of-order adjacent pair only right before or after the two swapped elements. It does not assume that elements forward of the current position are sorted, so it only needs to check the position directly before the swapped elements.".
- Gnome_sort thumbnail Sorting_gnomesort_anim.gif?width=300.
- Gnome_sort wikiPageExternalLink gnomesort.html.
- Gnome_sort wikiPageExternalLink stupid-sort.PDF.
- Gnome_sort wikiPageID "522127".
- Gnome_sort wikiPageRevisionID "594327408".
- Gnome_sort caption "Visualisation of Gnome sort.".
- Gnome_sort class Sorting_algorithm.
- Gnome_sort data Array_data_structure.
- Gnome_sort hasPhotoCollection Gnome_sort.
- Gnome_sort optimal "No".
- Gnome_sort space "auxiliary".
- Gnome_sort subject Category:Comparison_sorts.
- Gnome_sort subject Category:Sorting_algorithms.
- Gnome_sort subject Category:Stable_sorts.
- Gnome_sort type Abstraction100002137.
- Gnome_sort type Act100030358.
- Gnome_sort type Activity100407535.
- Gnome_sort type Algorithm105847438.
- Gnome_sort type Category105838765.
- Gnome_sort type Cognition100023271.
- Gnome_sort type ComparisonSorts.
- Gnome_sort type Concept105835747.
- Gnome_sort type Content105809192.
- Gnome_sort type Event100029378.
- Gnome_sort type Idea105833840.
- Gnome_sort type Kind105839024.
- Gnome_sort type Procedure101023820.
- Gnome_sort type PsychologicalFeature100023100.
- Gnome_sort type Rule105846932.
- Gnome_sort type SortingAlgorithm105847658.
- Gnome_sort type SortingAlgorithms.
- Gnome_sort type StableSorts.
- Gnome_sort type YagoPermanentlyLocatedEntity.
- Gnome_sort comment "Gnome sort (Stupid sort), originally proposed by Dr. Hamid Sarbazi-Azad (Professor of Computer Engineering at Sharif University of Technology) in 2000 and called Stupid sort (not to be confused with Bogosort), and then later on described by Dick Grune and named "Gnome sort", is a sorting algorithm which is similar to insertion sort, except that moving an element to its proper place is accomplished by a series of swaps, as in bubble sort. It is conceptually simple, requiring no nested loops.".
- Gnome_sort label "Gnome sort".
- Gnome_sort label "Gnome sort".
- Gnome_sort label "Gnome sort".
- Gnome_sort label "Gnome sort".
- Gnome_sort label "Gnomesort".
- Gnome_sort label "Sortowanie gnoma".
- Gnome_sort label "Гномья сортировка".
- Gnome_sort label "ノームソート".
- Gnome_sort sameAs Gnomesort.
- Gnome_sort sameAs Gnome_sort.
- Gnome_sort sameAs Gnome_sort.
- Gnome_sort sameAs ノームソート.
- Gnome_sort sameAs Sortowanie_gnoma.
- Gnome_sort sameAs Gnome_sort.
- Gnome_sort sameAs m.02l53w.
- Gnome_sort sameAs Q936797.
- Gnome_sort sameAs Q936797.
- Gnome_sort sameAs Gnome_sort.
- Gnome_sort wasDerivedFrom Gnome_sort?oldid=594327408.
- Gnome_sort depiction Sorting_gnomesort_anim.gif.
- Gnome_sort isPrimaryTopicOf Gnome_sort.