BASIC-13 数列排序

数组排序——冒泡排序

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		// 键盘接收数据
		Scanner sc = new Scanner(System.in);
		int length = sc.nextInt();// 接收数组长度
		int[] arr = new int[length];// 数组长度确定
		// 将键盘接收到的数据传到数组中去
		for (int i = 0; i < arr.length; i++) {
			arr[i] = sc.nextInt();
		}
		// 排序
		//冒泡排序 比较N-1轮 每轮比较N-i次（N是指数组长度 i指外层循环的角标）
		for (int i = 0; i < arr.length - 1; i++) { // 外层控制比较轮数(数组长度-1)
			for (int j = 0; j < arr.length - 1 - i; j++) { // 内存控制每轮比较的次数(数组长度-i),并实现交换原理
				if (arr[j] > arr[j + 1]) {
					int temp = arr[j];
					arr[j] = arr[j + 1];
					arr[j + 1] = temp;
				}
			}
		}
		// 排序后的顺序
		for (int x = 0; x < arr.length; x++) {
			System.out.print(arr[x]+" ");
		}

	}
}