Bash143 pages

プログラミング

【アルゴリズムクイックソート】ざっくりわかるシェルスクリプト１９

クイックソートクイックソートは、誰もが人気ナンバーワンと認めるソートアルゴリズムです。クイックソート理由として、クイックソートは多くの…

プログラミング

【アルゴリズムシェルソート】ざっくりわかるシェルスクリプト１８

シェルソートシェルソートは、挿入ソートの欠点を補う形で考案されたソートアルゴリズムです。シェルソートシェル＝貝殻というのは「がせ情報…

プログラミング

【アルゴリズムマージソート】ざっくりわかるシェルスクリプト１７

マージソートマージソートは、これまで紹介した「バブルソート」「挿入ソート」「選択ソート」と比べると、少なくともスピードの点ではずっと高速で…

プログラミング

【アルゴリズム連結リスト】ざっくりわかるシェルスクリプト１６

配列とリストこれまで配列について説明してきました。配列で再帰を組む方法を前回説明しました。配列は非順序配列は探索が遅い順序配列は挿…

プログラミング

【アルゴリズム再帰】ざっくりわかるシェルスクリプト１５

再帰実行している関数自身の関数の処理内で、自分自身である関数を呼び出し実行することです。再帰は必ず基底条件を明示する必要があります。（…

プログラミング

【アルゴリズムキュー】ざっくりわかるシェルスクリプト１４

キューキューはデータ構造の一つです。キューは待ち行列とも呼ばれ、その名の通り行列に並ぶ事を考えるとイメージしやすいです。行列においては…

プログラミング

【アルゴリズムスタック】ざっくりわかるシェルスクリプト１３

スタックスタックはデータ構造の一つです。スタックの仕組みは、ものを縦に積み上げる事を考えるとイメージしやすいです。積み上げられた山から…

プログラミング

【アルゴリズム挿入ソート】ざっくりわかるシェルスクリプト１２

挿入ソート挿入ソートとは、未整列の要素を一つずつつまみ上げて、整列済みの列の適切な位置に挿入していくアルゴリズムです。挿入ソートは、選択…

プログラミング

【アルゴリズム選択ソート】ざっくりわかるシェルスクリプト１１

選択ソート選択ソートは、未整列の配列要素の中から最小を選択し、配列先頭の整列済み列の末尾に追加していく並べ替えアルゴリズムです。バブルソ…

プログラミング

【アルゴリズムバブルソート】ざっくりわかるシェルスクリプト１０

バブルソートバブルソートは単純選択方法と同様、実現は簡単です。しかし、比較回数と交換回数は最悪の場合、O(N^2)です。ソート中に選ば…

プログラミング

【アルゴリズムビッグオー】ざっくりわかるシェルスクリプト９

Bash/シェルスクリプトで学ぶビッグオービッグオーとは？オーダー記法です。オーダー記法とは、「計算量の割合」です。例）Aさんの年齢…

プログラミング

【アルゴリズム２次元配列編】ざっくりわかるシェルスクリプト８

はじめにさて。前回の章では、アルゴリズムを勉強していくためのもととなるテンプレートとして、配列に値を入れる仕組みと、配列の中身を表示する…

プログラミング

【アルゴリズム配列準備編】ざっくりわかるシェルスクリプト７

Bashスクリプトで配列の準備この章では、Bashスクリプトでいくつかのソートアルゴリズムを実行するための、元となるテンプレートを配列で作…

プログラミング

【アルゴリズム配列編】ざっくりわかるシェルスクリプト６

Bashスクリプト（シェルスクリプト）は５０年以上も前からUNIXプログラミングのエッセンスとして君臨し、現在もLinuxのコマンドの殆ど…

プログラミング

【TIPS】ざっくりわかるシェルスクリプト

ここではシェルスクリプトのBashについてのTIPSを紹介します。C言語やJavaといった高級言語にあってbashにはない部分について補完で…

プログラミング

（２６）【tee】シェルスクリプトコマンド活用紹介

標準出力とファイルの両方に出力する teeコマンドファイルへのリダイレクトとパイプを同時に行う出力するファイルは都度新規作成ではなく追記する teeコマンド概要 teeコマンドは、…

プログラミング

（２５）【uniq】シェルスクリプトコマンド活用紹介

重複している行を削除する uniqコマンド重複している行を削除する大文字／小文字を区別しないで重複行を削除する重複している行をカウントする uniqコマンド概要 uniq…

プログラミング

（２５）【rev】シェルスクリプトコマンド活用紹介

文章を逆順に出力する revコマンドファイルの各行を反転させるキーボードから入力した内容を反転させる revコマンド概要 reverseの語源を持つ「rev」は、ファ…

プログラミング

（２４）【tac】シェルスクリプトコマンド活用紹介

ファイルを逆順に出力する tacコマンドファイルを最終行から逆順に出力する tacコマンド概要 catコマンドを逆から読んだ「tac」はファイルの最終行から、行単位に逆順…

プログラミング

（２３）【seq】シェルスクリプトコマンド活用紹介

数字の列を出力する seqコマンド連続番号を出力する開始の数と間隔を指定する数字を逆順で出力する書式を指定して出力する seqコマンド概要 sequenceの語源を…