冒泡排序

概念

通过每一次的比较，令大的数字或小的数字像气泡一样浮向数组的一侧。

冒泡排序有两层循环，外层循环为冒泡轮数，内层循环为依次比较。

代码：

package 基础知识点.array;
import java.util.Arrays;
public class Demo07 {
    public static void main(String[] args) {
            int[] a={4,5,2,3};
            int[] b=sort(a);
        System.out.println(Arrays.toString(b));
    }
    public static int[] sort(int[] array){
        //元素进行交换的中间量
        int temp=0;
        //外层循环，冒泡要进行多少轮
        for (int i = 0; i < array.length-1; i++) {
            //内层循环，进行数字之间的比较
            for (int i1 = 0; i1 < array.length-1-i; i1++) {
                if (array[i1+1]<array[i1]){
                    temp=array[i1+1];
                    array[i1+1]=array[i1];
                    array[i1]=temp;
                    tag=false;
                }
            }
        }
       return array;
    }
}

注意：新人在写冒泡排序时，要注意数组的长度与数组下标的关系、temp变量的作用域问题，这些问题在我博客中的其他文章中有介绍到。

图片演示

第一次排序：4跟5比，5大，不交换位置；5跟2比，2小，交换位置；5跟3比，3小，交换位置。

第二次排序：4跟2比，2小，交换位置；4跟3比，3小，交换位置。

总共要进行四次排序，但是排序时在第二次排序就已经把数组排序好了，所以后两次就不在这演示了。

排序时，每次都会出现一个最大或者最小的数字，

冒泡排序的优化

代码：

package 基础知识点.array;
import java.util.Arrays;
public class Demo07 {
    public static void main(String[] args) {
            int[] a={4,5,2,3};
            int[] b=sort(a);
        System.out.println(Arrays.toString(b));
    }
    public static int[] sort(int[] array){
        //元素进行交换的中间量
        int temp=0;
        //外层循环，冒泡要进行多少轮
        for (int i = 0; i < array.length-1; i++) {
            //判断一轮比较中有没有出现一次元素交换的情况，有则说明还在进行冒泡，无则说明数组已经排序完成。
            boolean tag=false;
            //内层循环，进行数字之间的比较
            for (int i1 = 0; i1 < array.length-1-i; i1++) {
                if (array[i1+1]<array[i1]){
                    temp=array[i1+1];
                    array[i1+1]=array[i1];
                    array[i1]=temp;
                    //元素之间进行了交换，标志位改变。
                    tag=true;
                }
            }
            if (tag==false){
                System.out.println("在第"+i+"次就已经排序完成。");
                break;
            }
        }
       return array;
    }
}

解析：当在第二轮冒泡时，数组就已经完成了排序，此时冒泡次数还剩两次，设置标志位发现第三轮冒泡排序时，数组元素没有发生交换，证明数组元素已经是排序好了的，所以可以退出循环，结束排序，节省一轮排序。