プログラミング
【アルゴリズム ソート比較】ざっくりわかるシェルスクリプト２０
ソート これまで、バブルソート、選択ソート、挿入ソート、マージソート、シェルソート、クイックソートを学習してきました。 【バブルソート】 h…
最新技術やプログラム、デザインなど様々な情報を提供するサイト
アルゴリズムとデータ構造15 pages
プログラミング
【アルゴリズム クイックソート】ざっくりわかるシェルスクリプト１９
クイックソート クイックソートは、誰もが人気ナンバーワンと認めるソートアルゴリズムです。 クイックソート 理由として、クイックソートは多くの…
プログラミング
【アルゴリズム シェルソート】ざっくりわかるシェルスクリプト１８
シェルソート シェルソートは、挿入ソートの欠点を補う形で考案されたソートアルゴリズムです。 シェルソート シェル＝貝殻 というのは「がせ情報…
プログラミング
【アルゴリズム マージソート】ざっくりわかるシェルスクリプト１７
マージソート マージソートは、これまで紹介した「バブルソート」「挿入ソート」「選択ソート」と比べると、少なくともスピードの点ではずっと高速で…
プログラミング
【アルゴリズム 連結リスト】ざっくりわかるシェルスクリプト１６
配列とリスト これまで配列について説明してきました。 配列で再帰を組む方法を前回説明しました。 配列は 非順序配列は探索が遅い 順序配列は挿…
プログラミング
【アルゴリズム 再帰】ざっくりわかるシェルスクリプト１５
再帰 実行している関数自身の関数の処理内で、自分自身である関数を呼び出し実行することです。 再帰は必ず基底条件を明示する必要があります。 （…
プログラミング
【アルゴリズム キュー】ざっくりわかるシェルスクリプト１４
キュー キューはデータ構造の一つです。 キューは待ち行列とも呼ばれ、その名の通り行列に並ぶ事を考えるとイメージしやすいです。 行列においては…
プログラミング
【アルゴリズム スタック】ざっくりわかるシェルスクリプト１３
スタック スタックはデータ構造の一つです。 スタックの仕組みは、ものを縦に積み上げる事を考えるとイメージしやすいです。 積み上げられた山から…
プログラミング
【アルゴリズム 挿入ソート】ざっくりわかるシェルスクリプト１２
挿入ソート 挿入ソートとは、未整列の要素を一つずつつまみ上げて、整列済みの列の適切な位置に挿入していくアルゴリズムです。 挿入ソートは、選択…
プログラミング
【アルゴリズム 選択ソート】ざっくりわかるシェルスクリプト１１
選択ソート 選択ソートは、未整列の配列要素の中から最小を選択し、配列先頭の整列済み列の末尾に追加していく並べ替えアルゴリズムです。 バブルソ…
プログラミング
【アルゴリズム バブルソート】ざっくりわかるシェルスクリプト１０
バブルソート バブルソートは単純選択方法と同様、実現は簡単です。 しかし、比較回数と交換回数は最悪の場合、O(N^2)です。 ソート中に選ば…
プログラミング
【アルゴリズム ビッグオー】ざっくりわかるシェルスクリプト９
Bash/シェルスクリプトで学ぶビッグオー ビッグオーとは？ オーダー記法です。 オーダー記法とは、「計算量の割合」です。 例）Aさんの年齢…
プログラミング
【アルゴリズム ２次元配列編】ざっくりわかるシェルスクリプト８
はじめに さて。 前回の章では、アルゴリズムを勉強していくためのもととなるテンプレートとして、配列に値を入れる仕組みと、配列の中身を表示する…
プログラミング
【アルゴリズム 配列準備編】ざっくりわかるシェルスクリプト７
Bashスクリプトで配列の準備 この章では、Bashスクリプトでいくつかのソートアルゴリズムを実行するための、元となるテンプレートを配列で作…
プログラミング
【アルゴリズム 配列編】ざっくりわかるシェルスクリプト６
Bashスクリプト（シェルスクリプト） は５０年以上も前からUNIXプログラミングのエッセンスとして君臨し、現在もLinuxのコマンドの殆ど…