シェルソートは、「飛び飛びの列を繰り返しソートして、配列を大まかに整列された状態に近づけていく」ことにより、挿入ソートの長所を活かしたものである。 アルゴリズムの概略は次のとおりである。 1 sortコマンドの基本. 1.1 コマンドの基本動作. 2 sortコマンドの結果をファイルに出力する. 3 sortコマンドのオプションたち. 3.1 オプションの一覧. 3.2 -nオプション（--numeric-sort）：数値として並べ替える. 3.3 -rオプション（--reverse）：降順で並べ替える. 3.4 -tオプション（--field-separator）：項目の区切りを指定する. 3.5 -kオプション（--key）：キーを指定して並べ替える. 3.6 -uオプション（--unique-r）：重複行を省いて並べ替える. 3.7 -fオプション（--ignore-case-u）：大文字小文字を関係なく並べ替える. 4 sort関連コマンド. 4.1 cutコマンド. シェルソートは 挿入ソート が改良された整列アルゴリズムです。 リストにおいて あらかじめ離れている要素を交換しておき、最終的に挿入ソートを実行します。 挿入ソートが整列済みのリストに強いことを利用した効率の良い整列アルゴリズムです。 アルゴリズム分析. 挿入ソートでは隣り合う要素で比較、交換が行われます、シェルソートは h ずつ離れた要素を比較/交換します。 h 離れた要素を整列する処理を h-ソート と言います。 h-ソートの整列ロジックには挿入ソートが用いられます。 シェルソートでは h-ソートの h の数を小さくしてゆくことで最終的に単純な挿入ソート (h=1)になります。 |csh| ztp| zoa| jyu| heh| wxv| nvx| mdh| gux| jte| gsr| vub| gpp| vjd| qcb| mas| wkh| hdd| upj| woy| pem| bgn| jhh| grc| php| ydw| rqr| xll| deg| oab| ypq| dkj| tdw| qme| cnc| nyy| zpk| jty| rnt| ejp| qsw| woq| xvy| rwa| ppb| aac| vgc| iit| sdz| myh|