笔记||冒泡排序

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

所谓冒泡排序也就是，两层循环，外层表示冒泡轮数，里面依次比较。
package Array;

import java.util.Arrays;

//冒泡排序
//1.比较数组中，两个相邻的元素，如果第一个数比第二个数大，那么就交换他们的位置。
//2.每一次比较，都会产生一个最大或者最小的数字
//3.下一轮可以少一次排序
//4.依次循环，直到结束。
public class ArrayDemon7 {
public static void main(String[] args) {
int[] a ={1,3,4,52,22,21,4,2,1,5,5,6,6543,2,1,34};
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++){
        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;
            }
        }
    }
    return array;
}

}