Java冒泡排序

我的网站：欢迎大家访问

Java冒泡排序 是一道非常经典的算法题，也是面试常常拿来用的一道题**

理解：

将一组数据按照从小到打排序或者从大到小，则需要一个一个比较然后将它们顺序整理好，这时候就需要用到冒泡排序

思路：

首先将第一个数和后一个数进行比较，如果比它大，则交换位置，直至和到和最后一位比较完成

然后将第二位的数和后一位进行比较，如果比它大，则交换位置，直到和最后一位比较完成

依次类推，直到最后完成排序

Demo

public static void main(String [] args){

        int [] num = {33,18,05,26,06,19,77};//定义数组元素
        maoPaoSotr(num);

    }
    static void maoPaoSotr(int [] sort) {
        for (int i = 0; i < sort.length - 1; i++) {//外层循环，一共交换数组长度-1次
            for (int j = 0; j < sort.length - 1; j++) {//内层循环 将当前数和后面一个数比较，如果大于它，就交换顺序
                if (sort[j] > sort[j + 1]) {
                    //交换
                    int temp = sort[j];
                    sort[j] = sort[j + 1];
                    sort[j + 1] = temp;
                }
            }
        }
        for (int i = 0; i < sort.length; i++) {
            //遍历打印输出
            System.out.print(sort[i] + " ");
        }
    }

冒泡排序一直是一道很经典的基础算法题，也是面试中的常客