...山本昌志¹

国立秋田工業高等専門学校　電気情報工学科

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... bubble)のように浮かんで行くように見える²

昇順にソートする場合．

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

...sortはグローバル変数³

関数の外で宣言されたので，どの関数 からでもアクセスできる．

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

...回の比較が必要であるからである⁴

目的のデータが探索すべき列の中にある場合

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

... と導き出せる⁵

ここの計算は， $\left(\frac{1}{2}\right)^{\alpha}=\frac{1}{N}\quad\Rightarrow\quad 2^{\alpha}=... ...d\Rightarrow\quad \alpha\log_2 2=\log_2 N \quad\Rightarrow\quad \alpha=\log_2 N$

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.

...一方，リストは目的のデータにアクセスするためには，シーケンシャルアクセス ⁶

データを先頭から順番に読み込み、あるいは書き込みを行なう方法。

.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.