新・アルゴリズムとデータ構造入門 Java編4:選択ソート

import java.util.Scanner;

public class Main {
	static void print(int[] a, int n) {
		for (int i = 0; i < n; i++) {
			if (i > 0)
				System.out.print(" ");
			System.out.print(a[i]);
		}
		System.out.println();
	}

	static void selectionSort(int[] a, int n) {
		for (int i = 0; i < n - 1; i++) {
			

			print(a, n);
		}
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int n = sc.nextInt();

		int[] a = new int[n];
		for (int i = 0; i < n; i++) {
			a[i] = sc.nextInt();
		}

		selectionSort(a, n);
	}
}

import java.util.Scanner;

public class Main {
	static void print(int[] a, int n) {
		for (int i = 0; i < n; i++) {
			if (i > 0)
				System.out.print(" ");
			System.out.print(a[i]);
		}
		System.out.println();
	}

	static void selectionSort(int[] a, int n) {
		for (int i = 0; i < n - 1; i++) {
			

			print(a, n);
		}
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int n = sc.nextInt();

		int[] a = new int[n];
		for (int i = 0; i < n; i++) {
			a[i] = sc.nextInt();
		}

		selectionSort(a, n);
	}
}

import java.util.Scanner;

public class Main {
	static void print(int a[], int n) {
		for (int i = 0; i < n; i++) {
			if (i > 0)
				System.out.print(" ");
			System.out.print(a[i]);
		}
		System.out.println();
	}

	static void selectionSort(int a[], int n) {
		for (int i = 0; i < n - 1; i++) {
			// 変数 minIndex を用意する
			int minIndex = i;
			// j が i+1 から n-1 までの for 文を用意する
			for (int j = i + 1; j < n; j++) {
				// A_j < A_{minIndex} なら
				// minIndex を j に更新する
			}

			// A_i と A_{minIndex} を交換する
			int min = a[minIndex];
			a[minIndex] = a[i];
			a[i] = min;

			print(a, n);
		}
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int n = sc.nextInt();

		int a[] = new int[n];
		for (int i = 0; i < n; i++) {
			a[i] = sc.nextInt();
		}

		selectionSort(a, n);
	}
}

import java.util.Scanner;

public class Main {
	static void print(int a[], int n) {
		for (int i = 0; i < n; i++) {
			if (i > 0)
				System.out.print(" ");
			System.out.print(a[i]);
		}
		System.out.println();
	}

	static void selectionSort(int a[], int n) {
		for (int i = 0; i < n - 1; i++) {
			// 変数 minIndex を用意する
			int minIndex = i;
			// j が i+1 から n-1 までの for 文を用意する
			for (int j = i + 1; j < n; j++) {
				// A_j < A_{minIndex} なら
				// minIndex を j に更新する
			}

			// A_i と A_{minIndex} を交換する
			int min = a[minIndex];
			a[minIndex] = a[i];
			a[i] = min;

			print(a, n);
		}
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int n = sc.nextInt();

		int a[] = new int[n];
		for (int i = 0; i < n; i++) {
			a[i] = sc.nextInt();
		}

		selectionSort(a, n);
	}
}

import java.util.Scanner;

public class Main {
	static void print(int a[], int n) {
		for (int i = 0; i < n; i++) {
			if (i > 0)
				System.out.print(" ");
			System.out.print(a[i]);
		}
		System.out.println();
	}

	static void selectionSort(int a[], int n) {
		for (int i = 0; i < n - 1; i++) {
			int minIndex;
			for (int j = i + 1; j < n; j++) {
				if (a[j] < a[minIndex]) {
					minIndex = j;
				}
			}

			int min = a[minIndex];
			a[minIndex] = a[i];
			a[i] = min;

			print(a, n);
		}
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int n = sc.nextInt();

		int a[] = new int[n];
		for (int i = 0; i < n; i++) {
			a[i] = sc.nextInt();
		}

		selectionSort(a, n);
	}
}

import java.util.Scanner;

public class Main {
	static void print(int a[], int n) {
		for (int i = 0; i < n; i++) {
			if (i > 0)
				System.out.print(" ");
			System.out.print(a[i]);
		}
		System.out.println();
	}

	static void selectionSort(int a[], int n) {
		for (int i = 0; i < n - 1; i++) {
			int minIndex;
			for (int j = i + 1; j < n; j++) {
				if (a[j] < a[minIndex]) {
					minIndex = j;
				}
			}

			int min = a[minIndex];
			a[minIndex] = a[i];
			a[i] = min;

			print(a, n);
		}
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int n = sc.nextInt();

		int a[] = new int[n];
		for (int i = 0; i < n; i++) {
			a[i] = sc.nextInt();
		}

		selectionSort(a, n);
	}
}

import java.util.Scanner;

public class Main {
	static void print(int a[], int n) {
		for (int i = 0; i < n; i++) {
			if (i > 0)
				System.out.print(" ");
			System.out.print(a[i]);
		}
		System.out.println();
	}

	static void selectionSort(int a[], int n) {
		for (int i = 0; i < n - 1; i++) {
			// 変数 minIndex を用意する
			// j が i+1 から n-1 までの for 文を用意する
			// A_j < A_{minIndex} なら
			// minIndex を j に更新する

			// A_i と A_{minIndex} を交換する

			print(a, n);
		}
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int n = sc.nextInt();

		int a[] = new int[n];
		for (int i = 0; i < n; i++) {
			a[i] = sc.nextInt();
		}

		selectionSort(a, n);
	}
}

import java.util.Scanner;

public class Main {
	static void print(int a[], int n) {
		for (int i = 0; i < n; i++) {
			if (i > 0)
				System.out.print(" ");
			System.out.print(a[i]);
		}
		System.out.println();
	}

	static void selectionSort(int a[], int n) {
		for (int i = 0; i < n - 1; i++) {
			// 変数 minIndex を用意する
			// j が i+1 から n-1 までの for 文を用意する
			// A_j < A_{minIndex} なら
			// minIndex を j に更新する

			// A_i と A_{minIndex} を交換する

			print(a, n);
		}
	}

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int n = sc.nextInt();

		int a[] = new int[n];
		for (int i = 0; i < n; i++) {
			a[i] = sc.nextInt();
		}

		selectionSort(a, n);
	}
}

この動画を見るには

paiza会員登録のうえ

有料会員登録が必要です

問題ログインすると模範解答や入力を見ることができます

演習課題「選択ソートの部分的な実装」

整数 n と、要素数 n の整数列 a が与えられるので、選択ソートで a を小さい順にソートするプログラムを作成してください。
アルゴリズムが正しく実装されていることを確認するために、各 i (i = 1, 2, ..., n - 1) について i 回目の処理が終わった時点での配列を出力してください。

右側のコードエリアには、入力を受け取り、選択ソートのループ処理と配列の出力をおこなうコードが用意されています。コードを書き加え、問題を解くコードを完成させてください。

入力される値

5
4 1 3 5 2

標準入力からの値取得方法はこちらをご確認ください

期待する出力値

1 4 3 5 2
1 2 3 5 4
1 2 3 5 4
1 2 3 4 5

問題ログインすると模範解答や入力を見ることができます

演習課題「選択ソート・コードの修正」

整数 n と、要素数 n の整数列 a が与えられるので、選択ソートで a を小さい順にソートするプログラムを作成してください。
アルゴリズムが正しく実装されていることを確認するために、各 i (i = 1, 2, ..., n - 1) について i 回目の処理が終わった時点での配列を出力してください。

右側のコードエリアに用意されているコードには誤りがあります。訂正し、問題を解くコードを完成させてください。

入力される値

5
4 1 3 5 2

標準入力からの値取得方法はこちらをご確認ください

期待する出力値

1 4 3 5 2
1 2 3 5 4
1 2 3 5 4
1 2 3 4 5

問題ログインすると模範解答や入力を見ることができます

演習課題「選択ソートの実装」

整数 n と、要素数 n の整数列 a が与えられるので、選択ソートで a を小さい順にソートするプログラムを作成してください。
アルゴリズムが正しく実装されていることを確認するために、各 i (i = 1, 2, ..., n - 1) について i 回目の処理が終わった時点での配列を出力してください。

右側のコードエリアには、入力を受け取るコードが用意されています。コメントを参考にコードを書き加え、問題を解くコードを完成させてください。