冒泡法排序

• 冒泡排序无疑是最为出名的排序算法之一，总共有八大排序!
• 冒泡排序是一种简单的交换排序。
• 冒泡的代码两层循环，外层冒泡轮数，里层依次比较。
• 算法的时间复杂度为O(n2)。

八大排序算法：冒泡排序（交换排序）、快速排序（交换排序）、直接插入排序（插入排序）、希尔排序（插入排序）、简单选择排序（选择排序）、堆排序（选择排序）、归并排序、基数排序。

冒泡排序基本思路是，从数列左边开始扫描待排序的元素，在扫描过程中依次对相邻元素进行比较，将较大值元素后移。每经过一轮排序后，值最大的元素将移到末尾，此时记下该元素的位置，下一轮排序只需比较到此位置即可。如此重复，直到比较最后两个元素。 对n个元素冒泡排序时，总共需要进行n-1轮。第1轮需要比较n-1次，第2轮需要比较n-2次，第i轮需要比较n-i次，最后一轮需要比较1次。（从右到左反之）

案例一：采用冒泡排序算法将10个整数按照从大到小的顺序排列。

import java.util.Arrays;
public class NumberSort {
    /*
    1.比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换他们的位置
    2.每一次比较，都会产生一个最大值，或者最小值
    3.每一轮结束后，下一轮就会少一次排序
     */
    public static void main(String[] args) {
        int[] a = {1,56,8,4,5,6,2,5659,89,45};
        System.out.print("数组排序前的顺序为：");
        for (int i = 0; i < a.length; i++){
            if(i==0){
                System.out.print("[");
            }
            if (i == a.length-1){
                System.out.print(a[i]+"]");
            }else{
                //输出数组中的每个元素
                System.out.print(a[i] + ", ");
            }

        }
        int[] sort = sort(a); //调用完我们自己写的排序方法以后，返回一个排序后的数组。
        System.out.print("\n"+"数组排序后的顺序为：");
        System.out.print(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;
    }
}

运行结果：

 

案例二：采用冒泡排序算法将10个整数按照从小到大的顺序排列。

public class NumberSort {
    public static void main(String[] args) {
        int[] array = { 6, 9, 5, 2, 1, 0, 7, 8, 4, 3 };
        System.out.print("数组排列前的顺序为：");
        for (int i = 0; i < array.length; i++) {
            //输出数组中的每个元素
            System.out.print(array[i] + " ");
        }
        int temp;
        //存储交换的变量值
        for (int i = 0; i < array.length-1; i++) {
            //比较n-1轮
            for (int j = 0; j < array.length - i - 1; j++) {
                //每轮比较
                if (array[j] > array[j + 1]) {
                    temp = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = temp;
                }
            }
        }
        System.out.println();
        System.out.print("数组排列后的顺序为：");
        for (int i = 0; i < array.length; i++) {
            //输出数组中的每个元素
            System.out.print(array[i] + " ");
        }
    }
}

运行结果：