java 冒泡排序

package text1;

import java.util.Arrays;

public class ArrayDemo07 {

	public static void main(String[] args) {
		//冒泡排序非常主要
		//两层循环，外层冒泡轮数，里层依次比较   时间复杂度O(n2),
		//1.比较数组中，两个相邻的元素，如果第一个数比第二个数大，就交换他们的位置
		//2.每一次比较，都会产生一个最大或者最小的数字
		//3.下一轮则可以少一次排序
		//4.依次排序，直到结束!
		int [] a = {1,3,5,4,8,6,7,9,11,10,22,9,6,19,15};
		int[] sort=sort(a);		//调用完我们自己写的排序方法以后，返回一个排序后的数组
		System.out.println(Arrays.toString(sort));
		
	} 
	public static int[] sort(int [] array) {
		//临时变量
		int temp =0;
		//外层循环 ，判断我们要走多少次
		
		boolean flag =false;		//通过flag标识位减少没有意义的比较,最后一次排序是没有意义的
		
		for(int i=0;i< array.length-1;i++) {
			//内层循环，比较两个数，第一个比第二个大则交换他们的位置(定义一个空的容器，临时变量)
			for(int j=0; j<array.length-1;j++) {
				 if(array[j+1]>array[j]) { 				//从大到小
					 temp =array[j];		//左->右
					 array[j] = array[j+1];
					 array[j+1] =temp;
					 flag = true;
				 }
			}
			if(flag== false) {
				break;
			}
		}
		return array;//把冒泡排序这个方法void改为int[] 去接收
	}

}