ソート4
挿入法を使った、よりグラフィックな整列を実現せよ。 |
このプロジェクトを以下のように設定しよう。
タイトル | 挿入法(2) |
説明 | 挿入法を用いた、よりグラフィックなソートの実現 |
フレームタイトル | ソート4 |
最初に、タイトル、説明などを設定してプロジェクトを生成しよう。
以下のようにボタンを配置する。
下部に、JPanel を定義するのを忘れないようにしよう。
まず、import 文を追加しよう。
データの格納と、変数の宣言は、他のソートと同じであるが以下のようになる。
そして、値を(左へ)シフトするメソッド shift( ) は以下のようになる。
実際の挿入を行うメソッド insert( ) は以下のようになる。
「初期化」ボタンに対するメソッドは以下のようになる。
「整列」ボタンに対するメソッドは以下のようになる。
「初期化」ボタンをクリックすると以下のようになる。
「整列」ボタンをクリックする度に、徐々に整列が処理される。