strong{color:#F00;} はじめに 「シェルソート」とは、改良された「挿入ソート」のアルゴリズムである。 シェルソートは、簡単に記述できるアルゴリズムの中では、かなり高速だ。 この記事では、シェルソートで並べ替える配列の長さと、ソートの速度を考察す…

概要 配列・ハッシュ・ツリーなど、様々なデータ構造があります。 用途によって向き不向きがあるので、まとめておきます。 データ構造 配列(Array) データが単純に一列に並んだ構造です。 algo-logic.info 環状バッファ(Ring Buffer) 最後と最初をつなげた配…

作ったもの Javascriptの仕様によると、sort()は、元の配列の前後関係を保障しない不安定なソートだそうです。 安定なソートも欲しいので、実装してみました。