This HTML5 document contains 84 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
n28http://dbpedia.org/resource/File:
foafhttp://xmlns.com/foaf/0.1/
dbpedia-kohttp://ko.dbpedia.org/resource/
n14https://www.cs.auckland.ac.nz/%7Ejaru003/research/publications/journals/
n21http://mgs.spatial-computing.org/ImageGallery/EXEMPLES/BeadSort/
n17https://global.dbpedia.org/id/
yagohttp://dbpedia.org/class/yago/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
n33https://web.archive.org/web/20170809110409/https:/www.cs.auckland.ac.nz/%7Ejaru003/research/publications/journals/
freebasehttp://rdf.freebase.com/ns/
dbpedia-srhttp://sr.dbpedia.org/resource/
n32http://
n9http://commons.wikimedia.org/wiki/Special:FilePath/
dbpedia-fahttp://fa.dbpedia.org/resource/
n20http://www.kaufer.org/BeadSort/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
n27http://mathworld.wolfram.com/
owlhttp://www.w3.org/2002/07/owl#
dbpedia-zhhttp://zh.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
dbchttp://dbpedia.org/resource/Category:
dbpedia-thhttp://th.dbpedia.org/resource/
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbr:Bead_sort
rdf:type
yago:Act100030358 yago:Algorithm105847438 dbo:Software yago:PsychologicalFeature100023100 yago:Rule105846932 yago:Abstraction100002137 yago:WikicatSortingAlgorithms yago:Activity100407535 yago:SortingAlgorithm105847658 yago:Event100029378 yago:Procedure101023820 yago:YagoPermanentlyLocatedEntity
rdfs:label
Гравитационная сортировка 주판 정렬 Bead sort ビーズソート 珠排序
rdfs:comment
珠排序是一种自然排序算法，由、和于2002年发展而来，并且在（简称EATCS）的新闻简报上发表了该算法。无论是电子还是实物上的实现，珠排序都能在O(n)时间内完成；然而，该算法在电子上的实现明显比实物要慢很多，并且只能用于对正整数序列进行排序。并且，即使在最好的情况，该算法也需要O(n2)的空间。 ビーズソートまたは重力ソートとはJoshua J. Arulanandham、Cristian S. Calude、Michael J. Dinneenの3人によって2002年に発見されたソートアルゴリズムである。ヨーロッパ理論計算機科学会で発表された。ソフトウェアでの実装でも、ハードウェアでの実装でも時間計算量はO(n)であるが、特にソフトウェアでの実装では時間がかかることがあり、負の数のソートには使えないという欠点も持つ。また、少なくともこのアルゴリズムは空間計算量がO(n2)である。 Bead sort, also called gravity sort, is a natural sorting algorithm, developed by , Cristian S. Calude and Michael J. Dinneen in 2002, and published in The Bulletin of the European Association for Theoretical Computer Science. Both digital and analog hardware implementations of bead sort can achieve a sorting time of O(n); however, the implementation of this algorithm tends to be significantly slower in software and can only be used to sort lists of positive integers. Also, it would seem that even in the best case, the algorithm requires O(n2) space. Гравитационная сортировка, также известная как сортировка бусинами (англ. Bead Sort) — алгоритм сортировки, разработанный , и в 2002 году. Теоретически сложность алгоритма может достигать O(n), хотя практические реализации зачастую показывают худший результат. Также, данный алгоритм может быть применён только к массиву натуральных чисел.
foaf:depiction
n9:BeadSort-Figure1.svg n9:BeadSort-Figure2.svg
dcterms:subject
dbc:2002_in_computing dbc:Sorting_algorithms
dbo:wikiPageID
1350423
dbo:wikiPageRevisionID
1117672722
dbo:wikiPageWikiLink
dbr:Joshua_J._Arulanandham dbr:Pigeonhole_sort dbr:Kibibyte dbr:Counting_sort dbr:Implementation dbr:Michael_J._Dinneen dbc:2002_in_computing dbr:Digital_hardware dbr:Digital_data dbr:Logarithm dbc:Sorting_algorithms n28:BeadSort-Figure1.svg n28:BeadSort-Figure2.svg dbr:Abacus dbr:Software dbr:Positive_integer dbr:Cristian_S._Calude dbr:Big_O_Notation dbr:Comparison_sort dbr:Sorting_algorithm dbr:European_Association_for_Theoretical_Computer_Science dbr:Natural_computing dbr:Analog_computer
dbo:wikiPageExternalLink
n14:beadsort.pdf n20: n21:index.html n27:Bead-Sort.html n32:mgs.spatial-computing.org n33:beadsort.pdf
owl:sameAs
dbpedia-ru:Гравитационная_сортировка dbpedia-ja:ビーズソート wikidata:Q1082955 n17:A9ak dbpedia-fa:مرتب‌سازی_مهره‌ای dbpedia-sr:Bead_sort dbpedia-ko:주판_정렬 dbpedia-zh:珠排序 yago-res:Bead_sort freebase:m.04vw1l dbpedia-th:การเรียงลำดับแบบลูกปัด
dbp:wikiPageUsesTemplate
dbt:Sorting dbt:Reflist dbt:Refimprove dbt:Notability dbt:Cite_web dbt:Small dbt:Multiple_issues dbt:Code
dbo:thumbnail
n9:BeadSort-Figure1.svg?width=300
dbo:abstract
Гравитационная сортировка, также известная как сортировка бусинами (англ. Bead Sort) — алгоритм сортировки, разработанный , и в 2002 году. Теоретически сложность алгоритма может достигать O(n), хотя практические реализации зачастую показывают худший результат. Также, данный алгоритм может быть применён только к массиву натуральных чисел. Bead sort, also called gravity sort, is a natural sorting algorithm, developed by , Cristian S. Calude and Michael J. Dinneen in 2002, and published in The Bulletin of the European Association for Theoretical Computer Science. Both digital and analog hardware implementations of bead sort can achieve a sorting time of O(n); however, the implementation of this algorithm tends to be significantly slower in software and can only be used to sort lists of positive integers. Also, it would seem that even in the best case, the algorithm requires O(n2) space. ビーズソートまたは重力ソートとはJoshua J. Arulanandham、Cristian S. Calude、Michael J. Dinneenの3人によって2002年に発見されたソートアルゴリズムである。ヨーロッパ理論計算機科学会で発表された。ソフトウェアでの実装でも、ハードウェアでの実装でも時間計算量はO(n)であるが、特にソフトウェアでの実装では時間がかかることがあり、負の数のソートには使えないという欠点も持つ。また、少なくともこのアルゴリズムは空間計算量がO(n2)である。 珠排序是一种自然排序算法，由、和于2002年发展而来，并且在（简称EATCS）的新闻简报上发表了该算法。无论是电子还是实物上的实现，珠排序都能在O(n)时间内完成；然而，该算法在电子上的实现明显比实物要慢很多，并且只能用于对正整数序列进行排序。并且，即使在最好的情况，该算法也需要O(n2)的空间。
gold:hypernym
dbr:Algorithm
prov:wasDerivedFrom
wikipedia-en:Bead_sort?oldid=1117672722&ns=0
dbo:wikiPageLength
7225
foaf:isPrimaryTopicOf
wikipedia-en:Bead_sort