【从头开始学JAVA】冒泡排序

冒泡排序

冒泡排序（Bubble Sort）
原理:重复地走访需要进行排序的元素，依次比较两个相邻的元素，如果元素的顺序（如从大到小、首字母从A到Z）错误就把元素的位置互换。
走访元素是重复进行的,直到没有任何相邻位置上的元素需要交换位置，排序完成。

package cn.tedu.array;

import java.util.Arrays;

/**本类用来完成冒泡排序*/
public class BubbleSort {
	public static void main(String[] args) {
		//1.创建一个乱序数组
		int[] a = {27,96,73,25,21};
		//2.调用自定义排序方法完成排序
		int[] newA = method(a);
		System.out.println("排序完毕:"+Arrays.toString(newA));
	}

	public static int[] method(int[] a) {
		//1.外层循环,控制的是比较的轮数,假如有n个数,最多比较n-1轮
		//开始:1   结束: a.length-1 变化:++
		for (int i = 1; i <= a.length-1; i++) {//一共比较几轮
			boolean flag = false;
			System.out.println("第"+i+"轮");
			//2.内层循环:相邻比较,顺序不对互换位置
			//开始:0   结束:  a.length-1 变化++
			for (int j = 0; j < a.length-i; j++) {//每一轮比较次数
				//相邻比较,a[j]代表的是前一个元素,a[j+1]代表的是后一个元素
				if (a[j]>a[j+1]) {
					//交换数据
					int t =a[j];
					a[j]=a[j+1];
					a[j+1]=t;
					flag=true;
					System.out.println("第"+(j+1)+"次比较
                                                 交换后:"+Arrays.toString(a));
				}
			}
			if (flag==false) {
				return a;
			}
			System.out.println("第"+i+"轮的结果是:"+Arrays.toString(a));
		}
		return a;
	}
}