算法——排序 _ 选择排序

本文由黑壳网原创

本文来源算法——排序_选择排序~黑壳网

直接选择

从第 1 个开始向后比较，将最小的数放在 a[0]，从第 2 个开始向后比较，再把最小的放在 a[1]............

public static void main(String[] args) {

	Scanner scanner = new Scanner(System.in);

	/*输入要输入数字的个数*/
	int n = scanner.nextInt();

	/*创建数组*/
	int a[] = new int[n];

	/*输入数字*/
	for (int i = 0; i < n; i++) {

	   a[i] = scanner.nextInt();

	}

	for (int i = 0; i < a.length; i++) {

		for (int j = i + 1; j < a.length; j++) {

			if (a[i] > a[j])

			{

				int temp = 0;

				temp = a[i];

				a[i] = a[j];

				a[j] = temp;

			}
		}
	}

	for (int i = 0; i < a.length; i++) {

		System.out.println(a[i]);
	}

}