快捷導(dǎo)航

Java冒泡排序的定義與實(shí)例代碼

更新時(shí)間：2020年12月04日 16:23:15 作者：小皮蛋^_^

這篇文章主要給大家介紹了關(guān)于Java冒泡排序的定義與實(shí)例的相關(guān)資料，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧

冒泡排序

在八大排序中，冒泡排序是最為出名的排序算法之一！

冒泡排序的代碼還是相當(dāng)簡(jiǎn)單的，兩層循環(huán)，外層是冒泡輪數(shù)，里層是依次比較，這個(gè)算法的時(shí)間復(fù)雜度為O(n2)；

冒泡排序的思想：

比較數(shù)組中相鄰的兩個(gè)元素，如果第一個(gè)數(shù)比第二個(gè)數(shù)大，就交換它們的位置
每一次比較都會(huì)產(chǎn)生一個(gè)最大或最小的元素
下一次循環(huán)就只排序剩下的元素
依次循環(huán)，直到所有元素排序完成

通過(guò)實(shí)例理解：

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)的次數(shù)，記錄不需要比較的元素的個(gè)數(shù)；
 //在內(nèi)層循環(huán)結(jié)束后，除去得到的元素，再重新讓內(nèi)層循環(huán)排序剩余的元素。
 for (int i=0;i<array.length-1;i++){
  /**
   * 內(nèi)層循環(huán)，把每個(gè)相鄰的元素比較一遍，后一個(gè)數(shù)大就交換位置，得到一個(gè)最小的元素，位于數(shù)組的最后。
   * j<array.length-1-i的意思是每把外層for循環(huán)走一次，內(nèi)層for循環(huán)就得到一個(gè)相對(duì)最小的元素，
   * 那么下次循環(huán)就不再比較它，所以要—i
   * if語(yǔ)句是要把最小的元素放到array[j+1]，這樣數(shù)組就會(huì)從大到小排列
   */
  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;
}

運(yùn)行結(jié)果：

總結(jié)

到此這篇關(guān)于Java冒泡排序的定義與實(shí)例的文章就介紹到這了,更多相關(guān)Java冒泡排序的定義與實(shí)例內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！

您可能感興趣的文章:

相關(guān)文章

Springboot整合Swagger3全注解配置(springdoc-openapi-ui)
本文主要介紹了Springboot整合Swagger3全注解配置(springdoc-openapi-ui)，文中通過(guò)示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2022-03-03
MybatisPlusInterceptor依賴變紅如何解決,無(wú)法識(shí)別問(wèn)題
這篇文章主要介紹了MybatisPlusInterceptor依賴變紅如何解決,無(wú)法識(shí)別問(wèn)題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
2024-07-07
Java 實(shí)例解析單例模式
單例模式（Singleton Pattern）是 Java 中最簡(jiǎn)單的設(shè)計(jì)模式之一。這種類型的設(shè)計(jì)模式屬于創(chuàng)建型模式，它提供了一種創(chuàng)建對(duì)象的最佳方式，這種模式涉及到一個(gè)單一的類，該類負(fù)責(zé)創(chuàng)建自己的對(duì)象，同時(shí)確保只有單個(gè)對(duì)象被創(chuàng)建
2021-11-11
Java中執(zhí)行docker命令的實(shí)現(xiàn)示例
本文主要介紹了Java中執(zhí)行docker命令的實(shí)現(xiàn)示例,文中通過(guò)示例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2023-08-08
淺談IDEA中Maven配置問(wèn)題全解決
這篇文章主要介紹了淺談IDEA中Maven配置問(wèn)題全解決，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧
2020-07-07
又一波Java專業(yè)人士必備書(shū)籍來(lái)襲
又一波Java專業(yè)人士必備書(shū)籍來(lái)襲，這篇文章主要向大家推薦了Java專業(yè)人士必讀的書(shū)，感興趣的小伙伴們不要錯(cuò)過(guò)
2016-09-09
java合并多個(gè)文件的兩種方法
這篇文章主要為大家詳細(xì)介紹了java合并多個(gè)文件的兩種方法，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下
2020-05-05
SpringBoot多種自定義錯(cuò)誤頁(yè)面方式小結(jié)
這篇文章主要介紹了SpringBoot多種自定義錯(cuò)誤頁(yè)面方式小結(jié)，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教
2021-11-11
java利用htmlparser獲取html中想要的代碼具體實(shí)現(xiàn)
這篇文章主要介紹了java利用htmlparser獲取html中想要的代碼具體實(shí)現(xiàn),需要的朋友可以參考下
2014-02-02
java中如何調(diào)用js
Nashorn是Java8中引入的一個(gè)新的JavaScript引擎,它允許在JVM上運(yùn)行JavaScript代碼,并且可以與Java代碼相互調(diào)用,Nashorn遵循JSR233規(guī)范,是一個(gè)純Java實(shí)現(xiàn)的JavaScript引擎,可以與Java程序無(wú)縫集成,提供動(dòng)態(tài)腳本執(zhí)行和靈活性
2025-01-01