About: Flashsort

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

O(n) sorting algorithm for data with known distribution

Property	Value
dbo:description	ordiga algoritmo (eo) O(n) sorting algorithm for data with known distribution (en)
dbo:wikiPageExternalLink	http://home.westman.wave.ca/~rhenry/sort/%23flashsort https://citeseer.ist.psu.edu/viewdoc/summary%3Fdoi=10.1.1.294.8609 https://archive.org/details/DTIC_ADA253638
dbo:wikiPageWikiLink	dbr:Interpolation_search dbr:Insertion_sort dbr:Probability_distribution dbr:Quicksort dbr:Bucket_sort dbr:Cycles_and_fixed_points dbr:Inequality_(mathematics) dbr:Quantile dbr:Q.E.D. dbr:Heapsort dbr:Search_algorithm dbr:Memory_hierarchy dbc:Sorting_algorithms dbr:Sorting_algorithm dbr:Stable_sort dbr:Loop_invariant dbr:Prefix_sum dbr:A_priori dbr:Interpolation_sort dbr:O_notation dbr:Data_cache dbr:Histogram_sort dbr:In-place dbr:Induction_hypothesis
dbp:date	2011-07-05 (xsd:date)
dbp:url	https://web.archive.org/web/20110705025510/http:/home.westman.wave.ca/~rhenry/sort/%23flashsort
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Math dbt:Sorting dbt:Sqrt dbt:Mvar dbt:Webarchive dbt:Short_description
dct:subject	dbc:Sorting_algorithms
rdfs:label	Flashsort (en) Flashsort (de)
owl:sameAs	freebase:Flashsort yago-res:Flashsort wikidata:Flashsort dbpedia-de:Flashsort dbpedia-fa:Flashsort dbpedia-sr:Flashsort dbpedia-global:Flashsort
prov:wasDerivedFrom	wikipedia-en:Flashsort?oldid=1275141043&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Flashsort
is dbo:wikiPageWikiLink of	dbr:Interpolation_search dbr:Hybrid_algorithm dbr:Quantile dbr:Samplesort dbr:Sorting_algorithm dbr:List_of_algorithms dbr:Spreadsort dbr:Interpolation_sort
is foaf:primaryTopic of	wikipedia-en:Flashsort

This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International