About: Cycle sort

An Entity of Type: Algorithm, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In-place, unstable sorting algorithm

Property	Value
dbo:description	in-place, unstable sorting algorithm (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Cyclesort.png?width=300
dbo:wikiPageExternalLink	https://corte.si/posts/code/cyclesort/index.html https://stackoverflow.com/questions/3623509/how-to-sort-an-array-using-minimum-number-of-writes/3852666%233852666 https://archive.today/20130415171648/http:/comjnl.oxfordjournals.org/content/33/4/365.full.pdf+html
dbo:wikiPageWikiLink	dbr:Linear_search dbc:Comparison_sorts dbr:C++ dbr:Flash_memory dbr:Perfect_hash_function dbr:EEPROM dbr:Comparison_sort dbc:Articles_with_example_pseudocode dbr:Cyclic_permutation dbr:Permutation dbc:Sorting_algorithms dbr:Histogram dbr:Sorting_algorithm dbr:Time_complexity dbr:Python_(programming_language) dbr:Array_data_structure dbr:File:Cyclesort-cycle.svg dbr:File:Cyclesort.png
dbp:averageTime	Θ (en)
dbp:bestTime	Θ (en)
dbp:caption	Example of cycle sort sorting a list of random numbers. (en)
dbp:class	dbr:Sorting_algorithm
dbp:data	dbr:Array_(data_structure)
dbp:optimal	Yes, in terms of the total number of writes to the original array (en)
dbp:space	Θ total, Θ auxiliary (en)
dbp:time	Θ (en)
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Sorting dbt:Multiple_issues dbt:Circular_reference dbt:Ref dbt:Note dbt:Citation_needed dbt:More_footnotes dbt:Refimprove dbt:Infobox_Algorithm dbt:Short_description
dct:subject	dbc:Comparison_sorts dbc:Articles_with_example_C++_code dbc:Articles_with_example_Python_(programming_language)_code dbc:Articles_with_example_pseudocode
gold:hypernym	dbr:Algorithm
rdf:type	dbo:Algorithm
rdfs:label	Cycle sort (en)
owl:sameAs	freebase:Cycle sort yago-res:Cycle sort wikidata:Cycle sort dbpedia-fa:Cycle sort dbpedia-hy:Cycle sort dbpedia-sr:Cycle sort dbpedia-th:Cycle sort dbpedia-global:Cycle sort
prov:wasDerivedFrom	wikipedia-en:Cycle_sort?oldid=1277594045&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Cyclesort-cycle.svg wiki-commons:Special:FilePath/Cyclesort.png
foaf:isPrimaryTopicOf	wikipedia-en:Cycle_sort
is dbo:wikiPageWikiLink of	dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Comparison_sort dbr:Cyclic_permutation dbr:Selection_sort dbr:Sorting_algorithm dbr:List_of_algorithms
is foaf:primaryTopic of	wikipedia-en:Cycle_sort