LoginSignup
0
0

More than 1 year has passed since last update.

アルゴリズム 選択ソート(昇順)

Last updated at Posted at 2022-06-20

説明

配列から最小値を探し、配列の先頭要素と入れ替えていくことで並べ替える。
public class Main {
	public static void main(String[] args) {
		int[]data = {31, 41, 59, 26, 53, 58, 97, 93, 23, 84};
		System.out.println("並び替え前");
		for (int i = 0;i < data.length;i++) {//data.length:10
			System.out.print(data[i]+ " ");//[0]-[9]を出力
		}
		System.out.println();//改行
		
		 //選択ソート開始
		for (int i = 0; i < data.length - 1;i++) {
			for (int j =i + 1;j < data.length;j++) {
				if(data[i] > data[j]) {//trueなら入替
					int a = data[i];
					data[i] = data[j];
					data[j] = a;
				}
			}
		}
		System.out.println("並び替え後");
		for (int i = 0;i < data.length;i++) {
			System.out.print(data[i]+ " ");
		}
		System.out.println();
	}
}	

プロセスの確認

スクリーンショット 2022-06-20 22.15.02.png

スクリーンショット 2022-06-20 22.15.11.png

スクリーンショット 2022-06-20 22.15.26.png

スクリーンショット 2022-06-20 22.15.37.png

0
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
0