• 冒泡排序概述
  • 一種排序的方式，對要進行排序的數據中相鄰的數據進行兩兩比較，將較大的數據放在后面，依次對所有的數據進行操作，直至所有數據按要求完成排序
• 如果有n個數據進行排序，總共需要比較n-1次
• 每一次比較完畢，下一次的比較就會少一個數據參與

/*冒泡排序：一種排序的方式，對要進行排序的數據中相鄰的數據進行兩兩比較，將較大的數據放在后面，依次對所有的數據進行操作，直至所有數據按要求完成排序*/ public class ArrayDemo {public static void main(String[] args) {//定義一個數組int[] arr = {24, 69, 80, 57, 13};System.out.println("排序前：" + arrayToString(arr));// 這里減1，是控制每輪比較的次數for (int x = 0; x < arr.length - 1; x++) {// -1是為了避免索引越界，-x是為了調高比較效率for (int i = 0; i < arr.length - 1 - x; i++) {if (arr[i] > arr[i + 1]) {int temp = arr[i];arr[i] = arr[i + 1];arr[i + 1] = temp;}}}System.out.println("排序后：" + arrayToString(arr));}//把數組中的元素按照指定的規則組成一個字符串：[元素1, 元素2, ...]public static String arrayToString(int[] arr) {StringBuilder sb = new StringBuilder();sb.append("[");for (int i = 0; i < arr.length; i++) {if (i == arr.length - 1) {sb.append(arr[i]);} else {sb.append(arr[i]).append(", ");}}sb.append("]");String s = sb.toString();return s;} }

輸出結果

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的【十大经典排序算法】java实现--冒泡排序（1）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。