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