冒泡排序及优化

冒泡排序

冒泡排序：
1.比较数组中两个相邻的元素，如果第一个数比第二个数大，那么它们将会交换位置，这样依次进行比较；
2.每一次比较都会出现一个最大，或是最小的元素，这样下一轮就会少一次排序；
3.依次循环直到结束。

代码：

public static void main(String[] args) {
    int[] num = {415,45,6,15,26,45,2};
    int[] sort = sort(num);//排好序的数组
    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;
}

冒泡排序的简单优化：