冒泡排序

                                       冒泡排序

最近应我最爱的宝贝饭饭的需求，写一篇关于冒泡排序的文章，一方面帮助饭饭的理解，一方面自己做个笔记

一般来说，一组数据排序可以直接使用Arrays.sort直接排序，但是有的题型，需要利用到冒泡排序：

上面的图表展示了冒泡排序的整体过程，其实就是每次找出两两相邻的最大值，也就是第一次找到一个最大值排到最后， 第二次找到下一个次最大值排到上一个最大值前面.........重复此过程！

下面是代码实现：

import java.util.Scanner;

public class Main2{
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[]arr = new int[n];
		for (int i = 0; i < arr.length; i++) {
			arr[i]=sc.nextInt();
		}//将数存入数组
		for (