java 冒泡排序
2021-09-07 04:12
标签：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