[java]代碼庫數組arr： | 13 | 12 | 18 | -3 | 0 |

第一輪 --------------------------

第一次: | 12 | 13 | 18 | -3 | 0 | //a[0]與a[1]比較，將值大的放在a[1];

第二次: | 12 | 13 | 18 | -3 | 0 | //a[1]與a[2]比較，將值大的放在a[2];

第三次: | 12 | 13 | -3 | 18 | 0 | //a[2]與a[3]比較，將值大的放在a[3];

第四次: | 12 | 13 | -3 | 0 | 18 | //a[3]與a[4]比較，將值大的放在a[4];

第二輪 --------------------------

第一次: | 12 | 13 | -3 | 0 | 18 | //a[0]與a[1]比較，將值大的放在a[1];

第二次: | 12 | -3 | 13 | 0 | 18 | //a[1]與a[2]比較，將值大的放在a[2];

第三次: | 12 | -3 | 0 | 13 | 18 | //a[2]與a[3]比較，將值大的放在a[3];

第三輪 --------------------------

以此類推...

/*

*需求：冒泡比較

*

*思想：每輪的循環 --- 外循環;

* 每次的循環 --- 內循環;

* 外循環增加一次，內循環參數與比較的元素個數遞減;

*/

public static void bubbleSort(int[] arr)

{

for(int i=0;i

{

for(int j=0;j

//每次的循環，

//arr.length-1:不會越界;

//arr.length-1-i:為了讓外循環增加一次，內循環參數與比較的元素個數遞減

{

if(arr[j]>arr[j+1]) //兩個相鄰的數據值比較，值大的放到后面的數組元素。

{

int temp = arr[j+1];

arr[j+1] = arr[j];

arr[j] = temp;

}

}

}

}

public static void bubbleSort(int[] arr)

{

for(int i=arr.length-1;i>0;i--) //需要比較的輪數。

{

for(int j=0;j

{

if(arr[j]>arr[j+1]) //兩個相鄰的數據值比較，值大的放到后面的數組元素。

{

int temp = arr[j+1];

arr[j+1] = arr[j];

arr[j] = temp;

}

}

}

}//源代碼片段來自云代碼http://yuncode.net

與50位技術專家面對面20年技術見證，附贈技術全景圖

總結

以上是生活随笔為你收集整理的用java实现冒泡排序_Java实现冒泡排序的全部內容，希望文章能夠幫你解決所遇到的問題。

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