目录

前言：

1、简单介绍：

2、算法原理：

3、第一轮代码：

 4、第一轮示意图：

 5、全程代码：

（1）代码解析：

（2）结果分析: 

6、进阶： 

（1）简单代码案列1： 

（2）键盘输入案列： 

前言：

 打卡！打卡！

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

1、简单介绍：

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

2、算法原理：

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

3、第一轮代码：

 int[] arr = {40, 8, 15, 18, 12}; int temp; for(int i = 0;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[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[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[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"); }    }}

结果：