Java 什么是冒泡算法？

冒泡算法

计算机编程学中提出了一系列的排序算法，上面的Arrays.sort()方法就是使用了双轴快速排序 (Dual-Pivol Quicksort； Arrays中的sort有多个重载方法，但并不都是快速排序，如重载方法sort(T[] a，Comparator <? super T>c)是TimSort排序算法，感兴趣的读者可以阅读JDK源码）。除此之外，比 较出名的算法有冒泡希尔排序、选择排序、堆排序、快速排序、归并排序、桶排序等，感兴趣的 读者可以自行研究各种算法的实现和复杂度。下面是一个使用冒泡算法实现升序排序的示例