前言：

打卡！打卡！

看到有些人发的论坛，讲述自己的实习经历，还是比较好的学校的人，找工作都困难，各工作上的问题，哎，自己都比别人起点低了那么多，该怎么办？又有点迷茫了！

1、简单介绍：

冒泡排序是重复地走访要排序的元素，依次比较两个相邻的元素，如果它们的顺序与自己规定的不符合，则把两个元素的位置交换。走访元素重复地进行，直到没有相邻元素需要交换为止，完成整个排序过程。

2、算法原理：

1、比较相邻元素，如果前一个元素大于后一个元素，则交换。
2、依次向后对每一对相邻元素做同样的工作，直到队列末尾，第一轮过后最大的元素就位于最后一个元素位置了。
3、重复以上步骤，直到最后一个元素位置的前一位为止（因为最后一位已经排好了）。
4、持续每次对越来越少的元素重复上面步骤，直到第一个元素和第二个元素交换后顺序为从大到小或从小到大，排序结束。

3、第一轮代码：

        int[] arr = {40, 8, 15, 18, 12};
        int temp;

        for(int i = 0;i < 4;i++) {
            if(arr[i] > arr[i+1]) {
                temp = arr[i];
                arr[i] = arr[i+1];
                arr[i+1] = temp;
            }
        }

        System.out.println("*****第一轮*****");
        for(int i = 0;i < arr.length;i++)
        {
            System.out.print(arr[i]+"\t");
        }

结果：

*****第一轮*****
8 15 18 12 40

4、第一轮示意图：

5、全程代码：

第一轮是把最大的数放到最后一位，第二轮是把第二大的数放到倒数第二个位置，后面以此类推。

（1）代码解析：

        int[] arr = {40, 8, 15, 18, 12};
        int temp;

        //外循环，总共要进行的轮次，arr.length是数组的长度
        for(int i = 0;i < arr.length-1;i++) {

            //内循环，每轮要进行多少次交换，每进行一轮，交换的次数就要少一次
            for (int j = 0; j < arr.length - i - 1; j++) {

                //temp作为中间变量，用于交换两个元素
                if (arr[j] > arr[j + 1]) {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
            
            //内循环一次过后，打印这一次的结果
            System.out.println("\n*****第"+(i+1)+"轮*****");
            for(int j = 0;j < arr.length;j++)
            {
                System.out.print(arr[j]+"\t");
            }
        }

结果：

*****第1轮*****
8   15   18   12   40
*****第2轮*****
8   15   12   18   40
*****第3轮*****
8   12   15   18   40
*****第4轮*****
8   12   15   18   40

（2）结果分析:

第一轮：把第一大的数40排到倒数第一位

第二轮：把第二大的数18排到倒数第二位

第三轮：把第三大的15排到倒数第三位

第四轮：由于大的数已经排到后面了，所以最后把第一个数和第二个数进行比较，看是否交换。

6、进阶：

为什么 i < arr.length - 1 ? 不直接填 i < 4 ? 因为数组长度很多时候，我们是不知道起长度的，比如一个人要输入数据，但我们不会提前知道它的长度，所以我们需要它自己计算长度，方便数据的增添删除。

（1）简单代码案列1：

        int[] arr = {40, 8, 15, 18, 12, -3, 25, 60, -6};
        int temp;

        for(int i = 0;i < arr.length-1;i++) {

            for (int j = 0; j < arr.length - i - 1; j++) {

                if (arr[j] > arr[j + 1]) {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }

        for(int j = 0;j < arr.length;j++)
        {
            System.out.print(arr[j]+"\t");
        }

我们改变数组的数据，直接打印其结果。

结果：

-6 -3 8 12 15 18 25 40 60

（2）键盘输入案列：

import java.util.Scanner;

public class maopao02 {
    public static void main(String[] args) {

        Scanner s = new Scanner(System.in);
        int[] arr = new int[5]; //声明数组的长度
        int temp;

        System.out.print("请输入五个数：");
        for(int i = 0;i < 5;i++)
        {
            arr[i] = s.nextInt(); //键盘输入数据
        }

        for(int i = 0;i < arr.length-1;i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
        }

        for(int j = 0;j < arr.length;j++)
        {
            System.out.print(arr[j]+"\t");
        }
    }
}

结果：

（JAVA编程）：数据结构与算法------冒泡排序。

前言：

1、简单介绍：

2、算法原理：

3、第一轮代码：

4、第一轮示意图：

5、全程代码：

（1）代码解析：

（2）结果分析:

6、进阶：

（1）简单代码案列1：

（2）键盘输入案列：

猜你喜欢