标签：array 时间复杂度 wrap nbsp 代码 比较 code string rgb
冒泡排序属于一种典型的交换排序。
交换排序顾名思义就是通过元素的两两比较，判断是否符合要求，如过不符合就交换位置来达到排序的目的。冒泡排序名字的由来就是因为在交换过程中，类似水冒泡，小（大）的元素经过不断的交换由水底慢慢的浮到水的顶端。
冒泡排序的思想就是利用的比较交换，利用循环将第 i 小或者大的元素归位，归位操作利用的是对 n 个元素中相邻的两个进行比较，如果顺序正确就不交换，如果顺序错误就进行位置的交换。通过重复的循环访问数组，直到没有可以交换的元素，那么整个排序就已经完成了。
| 算法 | 最好时间 | 最坏时间 | 平均时间 | 额外空间 | 稳定性 |
|---|---|---|---|---|---|
| 冒泡 | O(n） | O(n2) | O(n2) | 1 | 稳定 |
关于稳定性：因为在比较的过程中，当两个相同大小的元素相邻，只比较大或者小，所以相等的时候是不会交换位置的。而当两个相等元素离着比较远的时候，也只是会把他们交换到相邻的位置。他们的位置前后关系不会发生任何变化，所以算法是稳定的。
关于最优时间复杂度为什么是O(n)，当然是优化过算法之后了！大家继续向下看就知道了！。
import java.util.Arrays; public class ry { public static void main(String[] args) { int[] values = {3, 1, 4, 2, 9, 0, 7, 4, 8, 5}; System.out.println("排序前数组：" + Arrays.toString(values)); int temp; for (int i = 0; i < values.length; i++) { boolean flag = true; for (int j = 0; j < values.length - i - 1; j++) { if (values[j] < values[j + 1]) { temp = values[j]; values[j] = values[j + 1]; values[j + 1] = temp; flag = false; } System.out.println("第" + i + "趟：第" + j + "次：" + Arrays.toString(values)); } if (flag) { break; } } } }
标签：array 时间复杂度 wrap nbsp 代码 比较 code string rgb
原文地址：https://www.cnblogs.com/shangwei/p/14912046.html
