タグ

ブックマーク / www5d.biglobe.ne.jp/~tomoya03 (1)

  • シェルソート(改良挿入法)

    シェルソートは、基的に基挿入法と変わりません。基挿入法が1つの 数列に挿入していく方法であるのに対し、シェルソートは元の数列を仮想的に 複数の数列と考え、その1つ1つの数列に基挿入法を用いて、徐々に数列の 数を減らし最終的に1つの数列にして、もう一度基挿入法を行う方法です。 '=========================================================== 'downShelSort 指定された配列の整数をシェルソート ' (改良挿入法)でソートする-降順ソート '---------引数---------------------------------------------- 'data() ここのデータをソートする 'Count 要素の数 '=================================================

    yaginuuu
    yaginuuu 2013/07/10
    シェルソート法
  • 1