package yzhou.sort;import java.util.Arrays;public class BubbleSort {public static void main(String[] args){int[] arr ={ 9, 1, 2, 5, 4 };sort(arr);System.out.println(Arrays.toString(arr));}// 減少每一趟的次數(shù)public static void sort(int[] arr){boolean sorted = true;int len = arr.length;for (int j = 0; j < len - 1; j++){sorted = true;System.out.println("第" + j + "趟");for (int i = 0; i < len - 1 - j; i++){System.out.println("第" + (i + 1) + "次");if (arr[i] > arr[i + 1]){int temp = arr[i];arr[i] = arr[i + 1];arr[i + 1] = temp;sorted = false;}System.out.println(Arrays.toString(arr));}if(sorted){break;}}} }

?

boolean sorted = true; 作用：

冒泡排序，for循環(huán)始終比較兩者之間的大小

先定義個boolean類型變量，假設等于 true，意思是：有些數(shù)據(jù)已經(jīng)排序好，不要在去比較了

int[]? 1,2,3,4,6

1 比較2? sorted = true;

2 比較3? sorted = true；

3 比較4? sorted = true；

4 比較6? sorted = true；

當sorted = true? ，意味著，這些數(shù)據(jù)，已經(jīng)排好序，小的在左邊，大的在右邊，不然，if條件成立的話，sorted = false；

int[] 1,3,2,7,8

1 比較3? sorted = true;

3 比較2? sorted = false;

…….

if條件成立，sorted = false,，說明，當前的數(shù)組中，有部分數(shù)據(jù)的左邊大于右邊

轉(zhuǎn)載于:https://www.cnblogs.com/zychengzhiit1/p/4808983.html

總結(jié)

以上是生活随笔為你收集整理的Java中的冒泡排序（减少比较次数）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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