Java冒泡排序的定義與實例代碼
更新時間：2020年12月04日 16:23:15 作者：小皮蛋^_^
這篇文章主要給大家介紹了關于Java冒泡排序的定義與實例的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
冒泡排序
在八大排序中，冒泡排序是最為出名的排序算法之一！
冒泡排序的代碼還是相當簡單的，兩層循環(huán)，外層是冒泡輪數，里層是依次比較，這個算法的時間復雜度為O(n2)；
冒泡排序的思想：
- 比較數組中相鄰的兩個元素，如果第一個數比第二個數大，就交換它們的位置
- 每一次比較都會產生一個最大或最小的元素
- 下一次循環(huán)就只排序剩下的元素
- 依次循環(huán)，直到所有元素排序完成
通過實例理解：
public static void main(String[] args) {
int[] a={55,45,33,24,78,65,11};
int[] sort = sorts(a);
System.out.println(Arrays.toString(sort));
}
public static int[] sorts(int[] array){
int a=0;
//外層循環(huán)，判斷要循環(huán)的次數，記錄不需要比較的元素的個數；
//在內層循環(huán)結束后，除去得到的元素，再重新讓內層循環(huán)排序剩余的元素。
for (int i=0;i<array.length-1;i++){
/**
* 內層循環(huán)，把每個相鄰的元素比較一遍，后一個數大就交換位置，得到一個最小的元素，位于數組的最后。
* j<array.length-1-i的意思是每把外層for循環(huán)走一次，內層for循環(huán)就得到一個相對最小的元素，
* 那么下次循環(huán)就不再比較它，所以要—i
* if語句是要把最小的元素放到array[j+1]，這樣數組就會從大到小排列
*/
for (int j=0;j<array.length-1-i;j++){
if (array[j+1]>array[j]){
a=array[j];
array[j]=array[j+1];
array[j+1]=a;
}
}
}
return array;
}
運行結果：
總結
到此這篇關于Java冒泡排序的定義與實例的文章就介紹到這了,更多相關Java冒泡排序的定義與實例內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！
相關文章
java使用ArrayList實現(xiàn)斗地主(無序版)
這篇文章主要為大家詳細介紹了java使用ArrayList實現(xiàn)斗地主，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下2021-03-03
在IDEA中處理亂碼問題主要涉及四個方面：文件編碼設置為UTF-8、編輯器默認編碼調整、Tomcat運行配置編碼設置以及解決cmd中的亂碼,此外,詳細介紹了在IDEA中創(chuàng)建Web項目的步驟,包括新建Java工程、添加Web框架支持、添加Tomcat依賴庫2024-09-09
這篇文章主要介紹了詳解SpringBoot 添加對JSP的支持（附常見坑點），非常具有實用價值，需要的朋友可以參考下2017-10-10
這篇文章主要介紹了IntelliJ Idea2017如何修改緩存文件的路徑,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-10-10
ThreadLocal是什么呢?其實ThreadLocal并非是一個線程的本地實現(xiàn)版本,它并不是一個Thread,而是thread local variable（線程局部變量）,這篇文章主要給大家介紹了關于Java面試必問之ThreadLocal終極篇的相關資料,需要的朋友可以參考下2021-10-10
SpringBoot中EasyExcel實現(xiàn)execl導入導出
本文主要介紹了SpringBoot中EasyExcel實現(xiàn)execl導入導出，實現(xiàn)了如何準備環(huán)境、創(chuàng)建實體類、自定義轉換器以及編寫導入邏輯的步驟和示例代碼，感興趣的可以了解下2023-06-06
解決SpringBoot項目讀取yml文件中值為中文時,在視圖頁面顯示亂碼
這篇文章主要介紹了解決SpringBoot項目讀取yml文件中值為中文時,在視圖頁面顯示亂碼的問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-08-08
這篇文章主要介紹了Mybatis批量插入,返回主鍵ID不成功,巨坑記錄,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-12-12
解析SpringSecurity自定義登錄驗證成功與失敗的結果處理問題
這篇文章主要介紹了SpringSecurity系列之自定義登錄驗證成功與失敗的結果處理問題，本文通過實例給大家講解的非常詳細，具有一定的參考借鑒價值,需要的朋友可以參考下2019-11-11
這篇文章主要介紹了關于String轉Json的幾種方式,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2023-12-12