冒泡排序之java程式碼的實現

冒泡排序之java程式碼的實作

冒泡排序是比較經典的排序演算法。程式碼如下：

for(int i=1;i<arr.length;i++){for(int j=1;j<arr.length-i;j++){//交换位置}

 拓展資料：

原理：比較兩個相鄰的元素，將值大的元素交換至右端。

想法：依序比較相鄰的兩個數，將小數放在前面，大數放在後面。即在第一趟：先比較第1個和第2個數，將小數放前，大數放後。然後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，直至比較最後兩個數，將小數放前，大數放後。重複第一趟步驟，直到全部排序完成。

第一趟比較完成後，最後一個數字一定是數組中​​最大的一個數，所以第二趟比較的時候最後一個數字不參與比較；

第二趟比較完成後，倒數第二個數也一定是數組中​​第二大的數，所以第三趟比較的時候最後兩個數不參與比較；

依次類推，每一趟比較次數-1 ;

……

舉例說明：要排序陣列：int[] arr={6,3,8,2,9,1};   

for(int i=1;i<arr.length;i++){for(int j=1;j<arr.length-i;j++){//交换位置}

#建議： 《java學習》

以上是冒泡排序之java程式碼的實現的詳細內容。更多資訊請關注PHP中文網其他相關文章！