LoginSignup
0

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

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

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
What you can do with signing up
0