/*** 冒泡排序的核心就是，按順序進行兩兩比較，如果第一個比第二個大則交換位置*/ public class MaoPaoPaiXu {private static int[] bubbleSort(int[] a) {// 至少進行n-1輪比較for (int i = 0; i < a.length - 1; i++) {// 第一輪比較完畢后,最大的已經(jīng)排到最后面，所以下次比較就不用比較最后一個了，這樣更快for (int j = 0; j < a.length - i - 1; j++) {if (a[j] > a[j + 1]) {// 交換位置swap(a, j, j + 1);}}}return a;}private static void swap(int[] a, int j, int i) {int temp = a[i];a[i] = a[j];a[j] = temp;}/*** 冒泡排序的時間復雜度是O(n^2),空間復雜度是O(1)*/public static void main(String[] args) {int[] a = { 2, 7, 4, 66, 43, 8, 5, 45, 22, 1, 9, 20 };int[] bubbleSort = bubbleSort(a);for (int i = 0; i < bubbleSort.length; i++) {System.out.println(bubbleSort[i]);}}}

?

轉(zhuǎn)載于:https://www.cnblogs.com/java-spring/p/10792195.html

總結(jié)

以上是生活随笔為你收集整理的常见排序算法之冒泡排序的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。