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

/*冒泡排序：一種排序的方式，對(duì)要進(jìn)行排序的數(shù)據(jù)中相鄰的數(shù)據(jù)進(jìn)行兩兩比較，將較大的數(shù)據(jù)放在后面，依次對(duì)所有的數(shù)據(jù)進(jìn)行操作，直至所有數(shù)據(jù)按要求完成排序*/ public class ArrayDemo {public static void main(String[] args) {//定義一個(gè)數(shù)組int[] arr = {24, 69, 80, 57, 13};System.out.println("排序前：" + arrayToString(arr));// 這里減1，是控制每輪比較的次數(shù)for (int x = 0; x < arr.length - 1; x++) {// -1是為了避免索引越界，-x是為了調(diào)高比較效率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));}//把數(shù)組中的元素按照指定的規(guī)則組成一個(gè)字符串：[元素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;} }

輸出結(jié)果

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專(zhuān)家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

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

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