欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java數(shù)據(jù)結(jié)構(gòu)和算法之冒泡排序(動力節(jié)點Java學(xué)院整理)

 更新時間：2017年04月11日 17:17:53   投稿：mrr  
冒泡排序（Bubble Sort）是一種簡單的排序算法。本文重點給大家介紹java數(shù)據(jù)結(jié)構(gòu)和算法之冒泡排序，非常不錯，具有參考借鑒價值，需要的的朋友參考下吧

冒泡排序（Bubble Sort）是一種簡單的排序算法。它重復(fù)地走訪過要排序的數(shù)列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數(shù)列的工作是重復(fù)地進行直到?jīng)]有再需要交換，也就是說該數(shù)列已經(jīng)排序完成。這個算法的名字由來是因為越小的元素會經(jīng)由交換慢慢“浮”到數(shù)列的頂端。

　　冒泡排序算法的運作如下:

1. 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。

2. 對每一對相鄰元素作同樣的工作，從開始第一對到結(jié)尾的最后一對。在這一點，最后的元素應(yīng)該會是最大的數(shù)。

3. 針對所有的元素重復(fù)以上的步驟，除了最后一個。

4. 持續(xù)每次對越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對數(shù)字需要比較。

冒泡排序的過程圖： 

代碼：

public class BubbleSort{
 public static void main(String[] args){
  int score[] = {67, 69, 75, 87, 89, 90, 99, 100};
  for (int i = 0; i < score.length -1; i++){ //最多做n-1趟排序
  for(int j = 0 ;j < score.length - i - 1; j++){ //對當(dāng)前無序區(qū)間score[0......length-i-1]進行排序(j的范圍很關(guān)鍵，這個范圍是在逐步縮小的)
   if(score[j] < score[j + 1]){ //把小的值交換到后面
   int temp = score[j];
   score[j] = score[j + 1];
   score[j + 1] = temp;
   }
  }  
  System.out.print("第" + (i + 1) + "次排序結(jié)果：");
  for(int a = 0; a < score.length; a++){
   System.out.print(score[a] + "\t");
  }
  System.out.println("");
  }
  System.out.print("最終排序結(jié)果：");
  for(int a = 0; a < score.length; a++){
   System.out.print(score[a] + "\t");
  }
 }
 }

以上所述是小編給大家介紹的Java數(shù)據(jù)結(jié)構(gòu)和算法之冒泡排序(動力節(jié)點Java學(xué)院整理)，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復(fù)大家的。在此也非常感謝大家對腳本之家網(wǎng)站的支持！

相關(guān)文章

  • 詳解Intellij IDEA 2017 debug斷點調(diào)試技巧(總結(jié))

    詳解Intellij IDEA 2017 debug斷點調(diào)試技巧(總結(jié))

    這篇文章主要介紹了詳解Intellij IDEA 2017 debug斷點調(diào)試技巧(總結(jié))，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧
    2017-11-11
  • Java 文件上傳與路徑處理之Paths.get()、resolve()、transferTo()的用法詳解

    Java 文件上傳與路徑處理之Paths.get()、resolve()、transferTo()的用法詳解

    本文詳細(xì)解析了如何使用Java的Paths.get()、resolve()和Spring的transferTo()方法處理文件上傳功能,并給出了完整的代碼示例,感興趣的朋友跟隨小編一起看看吧
    2024-10-10
  • 解決使用ProcessBuilder踩到的坑及注意事項

    解決使用ProcessBuilder踩到的坑及注意事項

    這篇文章主要介紹了解決使用ProcessBuilder踩到的坑，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
    2021-06-06
  • sms4j?2.0?全新來襲功能的調(diào)整及maven變化詳解

    sms4j?2.0?全新來襲功能的調(diào)整及maven變化詳解

    這篇文章主要介紹了sms4j?2.0?全新來襲功能的調(diào)整及maven變化詳解,有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
    2023-04-04
  • Java打印數(shù)組的三種方法整理

    Java打印數(shù)組的三種方法整理

    許多學(xué)編程專業(yè)的同學(xué)面試的時候,考官都會問到Java如何打印數(shù)組這樣的問題,下面這篇文章主要給大家介紹了關(guān)于Java打印數(shù)組的三種方法,文中通過實例代碼介紹的非常詳細(xì),需要的朋友可以參考下
    2022-06-06
  • Spring中的@RefreshScope注解作用

    Spring中的@RefreshScope注解作用

    這篇文章主要介紹了Spring中的@RefreshScope注解作用詳解,@RefreshScope注解是Spring Cloud中的一個重要注解,用于實現(xiàn)動態(tài)刷新配置的功能,當(dāng)我們在應(yīng)用程序中使用@Value注解獲取配置屬性時,如果配置發(fā)生變化,需要重啟應(yīng)用程序才能生效,需要的朋友可以參考下
    2023-10-10
  • springsecurity 基本使用詳解

    springsecurity 基本使用詳解

    這篇文章主要介紹了springsecurity 基本使用,本文通過圖文并茂的形式給大家介紹的非常詳細(xì)，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下
    2020-11-11
  • Spring擴展BeanFactoryPostProcessor使用技巧詳解

    Spring擴展BeanFactoryPostProcessor使用技巧詳解

    這篇文章主要為大家介紹了Spring擴展BeanFactoryPostProcessor使用技巧詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
    2022-09-09
  • 小白也可以學(xué)會的Java NIO的Write事件

    小白也可以學(xué)會的Java NIO的Write事件

    剛開始對NIO的寫操作理解的不深,不知道為什么要注冊寫事件,何時注冊寫事件,為什么寫完之后要取消注冊寫事件,今天特地整理了本篇文章,需要的朋友可以參考下
    2021-06-06
  • 使用java生成字母驗證碼

    使用java生成字母驗證碼

    這篇文章主要介紹了使用java生成字母驗證碼的相關(guān)資料，具有一定的參考價值，感興趣的小伙伴們可以參考一下
    2016-12-12

最新評論