Day 17 冒泡排序

冒泡排序概念

是一种最著名的排序算法之一，总共有8大排序

将一个数组中的数从小到大（从大到小）进行排序。数组之中的元素两两比较，数字小的和数字大的根据排序要求交换位置，最终得到一个经过排序的数组。如上图所示

代码

//思路
//冒泡排序
//1. 比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置。
//2. 每一次比较，都会产生出一个最大，或者最小的数字。
//3. 下一轮则可以减少一次排序！
//4. 依次循环，直到结束。
import java.util.Arrays;
public class ArrayDemo07 {
    public static void main(String[] args) {
        int[] a ={1,5,6,646,16486,11,16,1,4};//定义一个数组
        int[] sort = sort (a);//调用完我们自己写的排序方法以后，返回一个排序后的数组
        System.out.println(Arrays.toString(sort));//打印排好序的数组
		//[1, 1, 4, 5, 6, 11, 16, 646, 16486] 这里是从小到大的排序。
    }
    public static int[] sort (int[] array){
        //临时变量
        int temp = 0;
        //外层循环，判断我们这个要走多少次；
		//i<array.length - 1是因为，例如10个数字，只要对比9次就可以了，最后一个数字不用排序
        for (int i = 0; i < array.length - 1; i++) {
            //内层循环，比较判断两个数，如果后一个数比前一个数大，则交换位置
			//这里j < array.length-1-i,是因为每一次遍历会排除一个数最大（小）的数
			 boolean flag = false;//通过flag标识减少没有意义的比较
            for (int j = 0; j < array.length-1-i; j++) {
                if (array[j+1]<array[j]){
				//这个两个数字交换不能array[j] = array[j+1];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;
    }

}