ア | イ | ウ | エ | オ |
カ | キ | ク | ケ | コ |
サ | シ | ス | セ | ソ |
タ | チ | ツ | テ | ト |
ナ | ニ | ヌ | ネ | ノ |
ハ | ヒ | フ | ヘ | ホ |
マ | ミ | ム | メ | モ |
ヤ | ユ | ヨ | ||
ラ | リ | ル | レ | ロ |
ワ | ヰ | ヴ | ヱ | ヲ |
ン |
A | B | C | D | E |
F | G | H | I | J |
K | L | M | N | O |
P | Q | R | S | T |
U | V | W | X | Y |
Z | 数字 | 記号 |
シェルソートと同じように数列を分割することにより、データの交換量が少なくなるようにした交換ソート。ソートの経過が、数列が櫛(コム)で梳かれているように見えることからコムソートと名づけられている。
最悪計算量はO(n2)であるが、数列の分割方法によってはO(n1.25)程度の計算量になる。これはシェルソートと同じである
コメントなどを投稿するフォームは、日本語対応時のみ表示されます