In the Vinony graph
Within Vinony's link graph, コムソート is referenced by 65 other articles, and connects out to shellsort, cocktail shaker sort and digital object identifier.
It is catalogued under the topic Comparison sorts.
Its subject is documented across 22 Wikipedia language editions.
Wikidata facts
- Instance of
- sorting algorithm
- Image
- Comb sort demo.gif
Show 2 more facts
- Commons category
- Sort algorithms
Sources (1)
via Wikidata · CC0
Article · 日本語
コムソート（英: comb sort）やコームソートや櫛（くし）ソートは、ソートのアルゴリズムの一つ。1980年に Włodzimierz Dobosiewicz が発表し、1991年に Stephen Lacey と Richard Box が再発見しコムソートと命名した。 バブルソートの改良版。内部ソートだが、安定ソートではない。実行速度は、ほぼO(n log n)になる。
Abstract from DBpedia / Wikipedia · CC BY-SA
Connections
shellsort
Entity
cocktail shaker sort
Entity
digital object identifier
Entity
Donald Knuth
Entity
sorting algorithm
Entity
quicksort
Entity
array data structure
Entity
bubble sort
Entity
merge sort
Entity
selection sort
Entity
insertion sort
Entity
National Institute of Standards and Technology
Entity
big O notation
Entity
heapsort
Entity
computational complexity theory
Entity
concurrency
Entity
radix sort
Entity
time complexity
Entity
bogosort
Entity
list
Entity