スポンサーサイト





上記の広告は１ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

タグ :

   印刷ボタン       この記事に拍手する       このエントリーをはてなブックマークに追加

Return to page top

  • Comments (Close): -
  • TrackBack (Close): -

選択ソート





選択ソートは、データの最小値(最大値)を選択して探索範囲の先頭(末尾)に置き、その探索範囲をだんだん狭めていくことでデータを整列する並べ替え方法です。

具体的にいうと、まず、先頭の値を最小値と仮定します。これと2番目の値を比較し、2番目の値のほうが小さければ先頭の値と交換します。このようにして先頭の値との比較を最後の要素まで繰り返していくと、先頭の値が真の最小値になります。

最小値が求まったら、2番目に小さい値を探します。2番目に格納されている要素を2番目に小さい値と仮定し、これと3番目の値を比較し、3番目の値のほうが小さければ2番目の値と交換します。このようにして2番目の値との比較を最後の要素まで繰り返していくと、2番目の値が真の2番目に小さい値になります。

以上の手続きを繰り返していくと、データが昇順に並べ替えられているはずです。

package kihon;

   

import java.util.ArrayList;

import java.util.Collections;

import java.util.List;

    

class Sample

{

  public static void main(String args[]) 

  {

       ArrayList list=new ArrayList();

       for(int i=0; i<10; i++){

         list.add(i);

       }

       System.out.println(list);

       Collections.shuffle(list);

       System.out.println(list);

       selectionSort(list);

       System.out.println(list);

  }

    

  static  void swap(List list,int index1,int index2){

      T tmp=list.get(index1);

      list.set(index1,list.get(index2));

      list.set(index2, tmp);

  }

    

  static void selectionSort(List list){

      for(int i=0;i
    	  int min=i;

          for(int j=i+1; j
             if(list.get(j)
             swap(list,j,min);

             }

       }

   }

  }

}


最小値を設定する外ループの i の探索終了が i
なぜなら・・・
続きはブロマガを購入して楽しもう！
このコンテンツはブロマガ(有料)です。
購入すると続きをお楽しみいただけます。
ブロマガって何？
ブロマガを購入する

タグ :

   印刷ボタン       この記事に拍手する       このエントリーをはてなブックマークに追加

Return to page top

  • Comments (Close): -
  • TrackBack (Close): -
« 前の記事  ホーム  次の記事 »
  • 閉じるボタン
ブロマガ

月刊ブロマガ価格：¥ 840

紹介文：

ブロマガ記事一覧

購入したコンテンツは、期限なしに閲覧いただけます。

Javaの基礎　目次
Eclipseの準備
 ├ ダウンロード
 ├ インストールとアンインストール
 ├ とりあえず起動する
 ├ 日本語化する
 └ JDKのインストール

まずこれだけは知っておこう
 ├ はじめてのプログラム
 ├ 変数と朝食
 ├ コマンドラインから入力
 └ 文字列を数値に変換

式と演算子
 ├ 比較演算子
 ├ インクリメント・デクリメント
 ├ 前置と後置
 └ 8進数と16進数

配列
 ├ 配列は便利！
 ├ 配列の宣言方法
 ├ ややこしい多次元配列
 ├ 配列の数
 ├ 干支を調べる
 ├ 九九の表を作る
 └ 並べ替え

データ型
 ├ 整数のデータ型
 ├ 小数のデータ型
 ├ 2÷3=0 ？
 ├ 基本型とラッパー・クラス
 ├ オートボクシング
 ├ 文字列から数値に変換
 └ 数値を文字列に変換

繰り返しと条件文
 ├ 1から10まで足し合わせる
 ├ for文で九九の表を作る
 ├ while文で九九の表を作る
 └ for文で素数を抜き出す
 ├ switch文
 ├ equalsでパスワードと照合
 ├ for文で複数の式を記述
 └ 3項演算子
 ├ continue文
 └ breakで素数を判定
 └ breakと無限ループ

メソッドとフィールド
 ├ メソッドの定義・呼び出し
 ├ クラスメソッド
 ├ 返り値のないメソッド
 ├ 別のクラスのメソッドを使う
 ├ 告白とポリモフィズム
 └ インスタンスメソッド/クラスメソッド

クラスの拡張とカプセル化
 ├ 他のクラスを使う
 ├ クラスのメンバ
 ├ staticにするか否か
 ├ カプセル化とJavaBeans
 ├ セッタとコンストラクタ
 └ シャドウ化とthisキーワード

継承
 ├ メイドカフェとオーバーライド
 ├ @Override
 ├ 継承とコンストラクタ
 ├ 抽象クラスと抽象メソッド
 ├ インタフェースで部品化徹底
 ├ 無名クラスとインタフェース

配列とコレクション
 ├ オブジェクト型の配列
 ├ 配列のサイズ変更
 ├ 配列の結合(マージ)
 ├ コレクションとは
 ├ ArrayList 大きさ変更可能な配列
 ├ ビートルズとArrayList
 ├ Iterator
 ├ LinkedListとキュー 1
 ├ LinkedListとキュー 2
 ├ Setと要素の重複
 ├ Setで集合を抽出
 ├ HashMap
 ├ TreeMap
 ├ ジェネリクスメソッド
 ├ ワイルドカード
 ├ 境界型
 ├ 共変と不変
 ├ 配列・Listと拡張for文
 ├ 並べ替え(ソート)
 ├ オブジェクト配列のソート (1)
 ├ オブジェクト配列のソート (2)

列挙型
 ├ まずは超キホンから
 ├ switch文とのミックス
 ├ 拡張for文、valuesとのミックス
 └ 列挙型とString型

ちょっとマニアな機能
 ├ 可変長引数
JavaとXML　目次
EclipseとXML
 ├ XMLエディタの斜体
 ├ XMLBuddyの導入

JavaとXMLの基礎
 ├ XMLの基礎知識
 ├ とりあえずXMLにアクセス(1)
 ├ とりあえずXMLにアクセス(2)
 ├ 階層構造へのアクセス
 ├ タグ名による値の抽出
 ├ 属性値による要素の値の抽出
 ├ getNodeValue() の謎
 ├ XML読込のトラブル対処
Eclipse入門
Eclipseの便利な設定
 ├ 行番号の表示
 ├ Eclipseを軽くする工夫
アルゴリズムの基礎
フローチャート
 ├ Excelの設定
 ├ Helloを表示
 ├ 1から10まで足し合わせる
 ├ 3の倍数をスキップ

ソートアルゴリズム
 ├ 要素の入れ替え
 ├ バブルソート
 ├ 選択ソート
 ├ 挿入ソート
 ├ シェルソート(改良挿入法)
 ├ クイックソート
 ├ マージソート
 ├ ヒープソート 1
 ├ ヒープソート 2
 ├ バケットソート
 ├ ラディックス(基数)ソート

再帰プログラミング
 ├ 再帰呼び出し
 ├ nの階乗
 ├ ユークリッドの互除法
コラム
ここではJavaに関する豆知識をつらつらと書いております。

データ型
├ int型の数値に小数を足す

条件
├ 春かSpringか
├ 月ごとの日数を表示

Java全般
├ Unicode
├ ASCII文字コード
├ システムプロパティ
クラスライブラリ解説　目次
クラスライブラリとは
 ├ Java APIの調べ方
 ├ Objectクラスを調べる
 ├ ライブラリのインポート
 ├ 完全修飾クラス名を調べる
 ├ staticインポート
 ├ 外部ライブラリの利用

文字列を扱う
 ├ Stringとイミュータプル
 ├ StringBuilder 文字列の連結
 ├ toString()のオーバーライド
 ├ toXxCase() 大文字と小文字
 ├ compareTo() 値の比較
 ├ parseDouble() 文字を小数値に
 └ 文字列を抜き出す
 ├ char配列からString型へ変換
 ├ 空白文字の除去

日付を扱う
 ├ Calendar 現在の日付
 ├ Date 日付の表示

数値演算を扱う
 ├ round() 切上・切捨・四捨五入
 ├ BigDecimal
 ├ sqrt(),pow() 累乗と平方根
 ├ BigInteger
 ├ int型の最大値・最小値
 ├ random() 乱数作成

ファイルを扱う
 ├ ファイルの存在確認
 ├ ファイルを作成
 ├ ファイルの削除
 ├ ファイルサイズを調べる

入出力ストリーム
 ├ ファイルを読み込む
 ├ 画像ファイルのコピー
 ├ 日本語の読み込みと書き出し
 ├ バッファ入出力
 ├ データ型フリーの出力ストリーム
 ├ getBytes()メソッド

書式つき入出力
 ├ 書式を指定して出力
 ├ 引数インデックス
 ├ 整数値のフォーマット
 ├ 小数値のフォーマット
 ├ 九九の表のフォーマット

例外処理
 ├ printStackTrace()
 ├ NullPointerException
 └ NumberFormatException
月別アーカイブ
カテゴリ
リンク
ＱＲコード
QR
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。