Java 什么是冒泡算法？

冒泡算法

計(jì)算機(jī)編程學(xué)中提出了一系列的排序算法，上面的Arrays.sort()方法就是使用了雙軸快速排序 (Dual-Pivol Quicksort； Arrays中的sort有多個(gè)重載方法，但并不都是快速排序，如重載方法sort(T[] a，Comparator <? super T>c)是TimSort排序算法，感興趣的讀者可以閱讀JDK源碼）。除此之外，比 較出名的算法有冒泡希爾排序、選擇排序、堆排序、快速排序、歸并排序、桶排序等，感興趣的 讀者可以自行研究各種算法的實(shí)現(xiàn)和復(fù)雜度。下面是一個(gè)使用冒泡算法實(shí)現(xiàn)升序排序的示例