冒泡排序

冒泡排序

算法的时间复杂度为O(n²)。
//冒泡排序
1、比较数组中，两个相邻的元素，如果第一个比第二个数大，我们就交换他们的位置。
2、每一次比较，都会产生一个最大，或者最小的数字。
3、下一轮则可以少一次排序。
4、一次循环，知道结束。

public classArrydemo1{
	public static void main(String[] args){
		int [] a = {1,4,4,8,9,5};

		int [] sort = sort(a);//调用完我们自己的写的排序方法以后，返回一个排序后的新数组
		System.out.println(Arrays.toString(sort));
	}
}
public static int[] sort(int[] array){
	//临时变量
	int temp = 0;
	//外层循环，判断我们要走多少次（冒泡轮数）;
	for(int i = 0; i < array.length-1; i++){
		
		boolean flag = false;//（优话代码,假如没有进行比较的话就直接输出）通过flag标识符减少没有意义的比较
		//内层循环，比较判断两个数，如果第一个数比第二个数大，则交换位置（减i是因为每次比较后，后面的就已经排列好了，不需要比较）
		for(int j = 0; j <array.length-1-i; j++){
			//若要改成由小到大排序只需将下面的大于号改成小于号
			if(array[j+1]>array[j]){
				temp = array[j];
				array[j] = array[j+1];
				array[j+1] = temp;
			}
		}
		if(flag = false){
			break;
		}
	}
	return array;
}