冒泡排序之java代碼的實(shí)現(xiàn)
冒泡排序是比較經(jīng)典的排序算法。代碼如下：
for(int i=1;i<arr.length;i++){for(int j=1;j<arr.length-i;j++){//交換位置}?拓展資料：
原理：比較兩個(gè)相鄰的元素，將值大的元素交換至右端。
思路：依次比較相鄰的兩個(gè)數(shù)，將小數(shù)放在前面，大數(shù)放在后面。即在第一趟：首先比較第1個(gè)和第2個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。然后比較第2個(gè)數(shù)和第3個(gè)數(shù)，將小數(shù)放前，大數(shù)放后，如此繼續(xù)，直至比較最后兩個(gè)數(shù)，將小數(shù)放前，大數(shù)放后。重復(fù)第一趟步驟，直至全部排序完成。
立即學(xué)習(xí)“Java免費(fèi)學(xué)習(xí)筆記（深入）”；
第一趟比較完成后，最后一個(gè)數(shù)一定是數(shù)組中最大的一個(gè)數(shù)，所以第二趟比較的時(shí)候最后一個(gè)數(shù)不參與比較；
第二趟比較完成后，倒數(shù)第二個(gè)數(shù)也一定是數(shù)組中第二大的數(shù)，所以第三趟比較的時(shí)候最后兩個(gè)數(shù)不參與比較；
依次類推，每一趟比較次數(shù)-1；
……
舉例說(shuō)明：要排序數(shù)組：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學(xué)習(xí)》
以上就是冒泡排序之java代碼的實(shí)現(xiàn)的詳細(xì)內(nèi)容，更多請(qǐng)關(guān)注php中文網(wǎng)其它相關(guān)文章！
java怎么學(xué)習(xí)？java怎么入門(mén)？java在哪學(xué)？java怎么學(xué)才快？不用擔(dān)心，這里為大家提供了java速學(xué)教程(入門(mén)到精通)，有需要的小伙伴保存下載就能學(xué)習(xí)啦！
廣告
收藏
](https://img.php.cn/upload/course/000/000/068/6253d918a3ce7278.png)
收藏
收藏
微信掃碼
關(guān)注PHP中文網(wǎng)服務(wù)號(hào)
技術(shù)交流群
QQ掃碼
加入技術(shù)交流群
Copyright 2014-2025 http://m.miracleart.cn/ All Rights Reserved | php.cn | 湘ICP備2023035733號(hào)
719
