冒泡排序之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中文網其他相關文章！
