「 未分類 」一覧

NO IMAGE

木構造の基礎知識

こんにちは。今回はその木構造の基礎について説明してみます。 まずは2分木。2分木とは枝わかれの数が2本以下の木構造 ノード...

記事を読む

NO IMAGE

n ビットで表現できる値

みなさん、こんにちは。松沢英俊です。今日はn ビットで表現できる値について考えたいと思います。 負の数を 2 の補数で表すとき、n ビ...

記事を読む

バブルソート

バブルソート

隣り合う二つを比べて入れ替えるだけ。最も単純なソートアルゴリズムの1つ。ビリヤードの玉をバブルソートで並べる場合を考えてみよう。

記事を読む

シェルソート

シェルソート

ドナルド・シェル が考案したアルゴリズム 挿入ソートの1つ。挿入ソートを実施するまえに配列を分割する。9 個のボールをシェル・ソートで...

記事を読む

NO IMAGE

クイックソート

アントニー・ホーア が発見したアルゴリズム。 ソートとは並べ替えること。クイックソートの基本は比べて入れ替えるだけ。9 つのビリヤードの玉を...

記事を読む