hypothesisこの広告は、90日以上更新していないブログに表示しています。アルゴリズムアルゴリズムの勉強としてRubyでシェルソートを実装する。method)は、in-placeな比較ソートのアルゴリズムの一種である。シェルソートは、交換によるソート(バブルソート)あるいは挿入によるソート(挿入ソート)の一般化と見なすことができる[2]。ソートの方法は、まず、間隔の離れた要素の組に対してソートを行い、だんだんと比較する要素間の間隔を小さくしながらソートを繰り返す、というものである。離れた場所の要素からソートを始めることで、単純に近くの要素を比較する場合よりも速く、要素を所定の位置に移動させることができる。Shell)が、1959年に、シェルソートの最初のバージョンを公開した[3][4]。シェルソートの実行時間は、比較時に選ぶ間隔によって大きく異なる。多くの実用的な方法が提案されているが、正確な時間計算量を求める方法は、未解決問題である。08:26【アルゴリズムの勉強】Rubyでシェルソートを書いてみるTweet広告を非表示にする関連記事2016-10-26【アルゴリズムの勉強】Rubyで二分探索(バイナリサーチ)を書いてみるアルゴリズムの勉強としてRubyで二分探索(バイナリサーチ)を...2016-10-23【アルゴリズムの勉強】Rubyで分布数え上げソート(カウンティングソート、度数ソート)を書いてみるアルゴリズムの勉強としてRubyで分布数え上げソート(カウンテ...2016-10-19【アルゴリズムの勉強】Rubyでヒープソートを書いてみるアルゴリズムの勉強としてRubyでヒープソートを実装する。ヒー...2016-10-17【アルゴリズムの勉強】Rubyでマージソートを書いてみるアルゴリズムの勉強としてRubyでマージソートを実装する。マー...2016-10-11【アルゴリズムの勉強】Rubyでクイックソートを書いてみるアルゴリズムの勉強としてRubyでクイックソートを実装する。(19)はてなブログをはじめよう!poustelさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。