【HuoLe的学习笔记】--冒泡排序

一、冒泡排序

1. 定义：从左到右不断交换相邻逆序的元素，在一轮的循环之后，可以让未排序的最大元素上浮到右侧。
2. Java实现：
3. 动图：

/**
 * 冒泡排序
 * 两个数比较大小，较大的数下沉，较小的数冒起来。
 * 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。
 * 走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
 */
public class BubbleSort {
    public static void main(String[] args){
        int [] a = RandomInt(20);//生成长度为20的随机数组
        a = sort(a);
        print(a);
    }
    //冒泡排序
    public static int[] sort(int[] a){
        int l = a.length;
        for (int j = 0; j<l; j++){
            boolean flag = false;
            for (int i = 0; i < l-1; i++){
                if (a[i] > a[i+1]){
                    int temp = a[i];
                    a[i] = a[i+1];
                    a[i+1] = temp;
                    flag = true;
                }
            }
            if (!flag){
                System.out.println("一共排序了"+j+"次");//打印排序次数
                break;
            }
        }
        return a;
    }
    //交换数据位置
    public static void swap(int[] num, int a, int b){
        int temp = num[a];
        num[a] = num[b];
        num[b] = temp;
    }

    //生成随机数组
    public static int[] RandomInt(int size){
        int [] list1 = new int[size];
        for (int i = 0; i<size; i++){
            list1[i] = Math.round((int)(Math.random() * 100));
        }
        return list1;
    }

    //输出全部数据
    public static void print(int[] num){
        for (int i = 0; i < num.length; i++){
            System.out.print(" "+num[i]);
        }
    }
}

3. 输出结果：

一共排序了14次
 4 12 18 24 27 30 45 45 46 46 46 48 50 57 59 63 67 78 97
Process finished with exit code 0