IT用語集

IT用語集

IT・インターネット・ゲーム業界に関する用語をわかりやすく解説しています。

シェルソート

  • twitter
シェルソートとは、未整列のデータを順序通りに並び替える手法の一つで、挿入ソートを改良したものです。
あらかじめ離れている要素を交換しておき、最終的に挿入ソートを実行します。挿入ソートは「すでに整列済みになっている部分が多いほど高速になる」という特性があるため、高速なソートが実現できます。
しかし、シェルソートは隣り合ったデータ以外でデータを交換するため、同じ値の順序関係が崩れてしまうことがあり、安定ソートとはいえません。安定性を重視する場合は、シェルソートではなく挿入ソートを使うことが推奨されています。

新着用語

新着用語

mariaDB

4/19(月)

MySQLから派生したオープンソースのRDBMS(リレーショナルデータベース管理システム)です。MY…

DES

4/16(金)

「Data Encryption Standard」の略で、共通鍵(秘密鍵)暗号方式のひとつです。鍵…

ASCII

4/15(木)

アルファベットや数字、記号などを収録した文字コードのひとつです。おもに英語で必要な文字を収録したコー…

このページのトップへ