目录
前言：
打卡！打卡！
看到有些人发的论坛，讲述自己的实习经历，还是比较好的学校的人，找工作都困难，各工作上的问题，哎，自己都比别人起点低了那么多，该怎么办？又有点迷茫了！
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"); } } }
结果：
