Java常见知识之冒泡排序#冒泡排序

哈喽大家好，我是小杨军。

本节课我将重点跟大家讲一下 java 过程中的数组排序的一些算法，这也是在面试过程中很多会被面试官问到的基本能力。

1. 首先常见的几种排序方式有冒泡排序、直接选择排序以及反转排序。今天我将重点讲一下冒泡排序。

2. 首先在写代码之前要搞懂冒泡排序的基本逻辑问题。它的基本思想是进行循环遍历，比较相邻元素值的大小，满足相关条件进行值的交换。这样进行循环遍历之后能够把正确的数组大小进行正确排序出来。话不多讲，接下来我通过代码跟大家讲一下具体的逻辑问题。

3. 首先定义一个数组，它是一个无序的数组。定义完成之后要进行数组的循环遍历。首先是外部循环的次数，定义一个 i，它的初始值为 1，它的长度小于数组的长度。

4. 然后往下循环下来核心的就是内部元素值的对比比较问题。在遍历过程中需要进行内部的遍历，初始值为 0。这里跟大家讲一下，数组的下标都是从零开始的，0 到 9，所以第一位数是 0，从零开始。它的长度小于数组的长度减去外面循环次数的长，然后进行循环。

5. 接下来就是要比较相邻数值的大小问题进行条件交换。这里我用 if 进行判断，从大到小排序。判断完成之后引入一个第三方，定义为 pmp 等于其中一个数值。然后将后面的数值付给前面。接下来把前面定义的数值再复给后面的数值完成交换。大家可以看一下逻辑，如果前面的数值大于后面的数值，那么就会把后面的数值付给前面，再把前面的数值付给后面，这就完成了一个交换，冒泡的排序就完成。

6. 再来进行打印，打印需要遍历这个数组，定一个 a 遍历它，然后进行打印空格。这里不需要换行，所以把 ln 删掉，然后进行运算就完成了整个数组的排序。