冒泡排序

package com.ilqjx.csdn;

import java.util.Arrays;
import java.util.Scanner;

public class BubbleSort {
	
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt(); // 数组的长度
		int[] arr = new int[n];
		for (int i = 0; i < arr.length; i++) {
			arr[i] = scanner.nextInt();
		}
		scanner.close();
		
		int temp; // 临时变量
		boolean swap; // 是否发生交换
		for (int i = 0; i < arr.length - 1; i++) { // n 个数比较 n-1 次即可
			swap = false;
			for (int j = 0; j < arr.length - i - 1; j++) { // 每轮次结束之后，都会找到一个当前轮次的最大值
				if (arr[j] > arr[j+1]) {
					swap = true;
					temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
			if (!swap) { // 如果没有发生交换，则排序完成
				break;
			}
		}
		
		System.out.println(Arrays.toString(arr)); // 输出
	}

}