冒泡排序

排序共有八大排序
冒泡排序是最为出名的排序算法之一

主要过程：
1.比较数组中相邻的两个元素，如果第一个数比第二个数大，则交换他们的位置
2.每次比较都会产生出一个最大或者最小的数字
3.下一轮则可以少一次排序
4.依次循环直到结束

几个注意点：
· 外层循环 i 表示循环要走几次
· 内层循环中 j 表示的是第几次比较，length-1-i表示比较的次数，
-i是因为在上一次循环已经产生出最大或最小元素了，它不参与下一次循环了，所以要减掉。
· 交换两个数的数值时，定义一个临时变量，作为第三方交换的介质

输出

这里输出了由大到小的序列，如果要输出由小到大改变一下大小符号

优化：
把那些已经排好序的，没有必要再进行比较一轮的优化
可以在外层循环定义一个变量 boolean flag=false;
通过flag标识位减少没有意义的比较

输出结果一致

代码：
public static void main(String[] args) {

 int [] a={1,2,3,4,7,68,9};
    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;

    //内层循环，比较两个数，j表示的是第几个数，如果第一个数大于第二个数则交换位置
    for (int j = 0; j < array.length-1-i; j++) {  //i表示已经产生出最大或最小的数了，不用参与下一次比较了，所以要减掉
        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;

}