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

更新時間：2017年04月11日 17:17:53 投稿：mrr

冒泡排序（Bubble Sort）是一種簡單的排序算法。本文重點給大家介紹java數(shù)據(jù)結(jié)構(gòu)和算法之冒泡排序，非常不錯，具有參考借鑒價值，需要的的朋友參考下吧

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

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

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

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

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

4. 持續(xù)每次對越來越少的元素重復上面的步驟，直到?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++){ //對當前無序區(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學院整理)，希望對大家有所幫助，如果大家有任何疑問請給我留言，小編會及時回復大家的。在此也非常感謝大家對腳本之家網(wǎng)站的支持！

您可能感興趣的文章:

相關(guān)文章

Java中final與繼承操作實例分析
這篇文章主要介紹了Java中final與繼承操作,結(jié)合實例形式分析了Java中使用final阻止繼承的相關(guān)原理與操作注意事項,需要的朋友可以參考下
2019-09-09
IntelliJ IDEA各種圖標的含義
這篇文章主要介紹了IntelliJ IDEA各種圖標的含義,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2020-09-09
使用Spring框架實現(xiàn)用戶登錄
這篇文章主要為大家詳細介紹了使用Spring框架實現(xiàn)用戶登錄，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
2022-09-09
Java實現(xiàn)json數(shù)據(jù)處理的常用腳本分享
這篇文章主要為大家詳細介紹了Java實現(xiàn)json數(shù)據(jù)處理的常用腳本，文中的示例代碼講解詳細，具有一定的參考價值，感興趣的小伙伴可以學習一下
2023-03-03
使用SpringAOP獲取用戶操作日志入庫
這篇文章主要介紹了使用SpringAOP獲取用戶操作日志入庫，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2021-11-11
java servlet結(jié)合Oracle搭建java的web開發(fā)環(huán)境
今天我將與大家分享一下我學JAVA WEB寫的一些小實例，我個人是不太喜歡書本上的晦澀的概念的，所以我花了更多的時間在一些應用實例上，我覺得這樣的學習方式很適合我，由簡到繁，由淺入深
2015-12-12
Java中Collections.emptyList()的注意事項
這篇文章主要給大家介紹了關(guān)于Java中Collections.emptyList()的注意事項，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2021-03-03
Springboot pom項目間接依賴包版本與預期不符原因解決分析
這篇文章主要介紹了Springboot pom項目間接依賴包版本與預期不符原因解決分析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
2023-08-08
深入學習Spring Boot排查 @Transactional 引起的 NullPointerException問題
這篇文章主要介紹了深入學習Spring Boot排查 @Transactional 引起的 NullPointerException問題,需要的朋友可以參考下
2018-01-01
修改SpringBoot 中MyBatis的mapper.xml文件位置的過程詳解
由于MyBatis默認的mapper.xml的掃描位置是resource文件下,但是不可能整個項目的mapper.xml文件都放在resource下,如果文件較少還行,但是如果文件比較多,太麻煩了,所以本文給大家介紹了修改SpringBoot 中MyBatis的mapper.xml文件位置的過程,需要的朋友可以參考下
2024-08-08