分享簡單理解java冒泡排序的算法

在學習編程的過程中,我覺得不止要獲得課本的知識,更多的是解決問題的方法,面對新問題該怎麼解決,這樣我們才能走在最前方,我是達內的學員,感謝你對本博客的支持;
  這段時間我們會有幾篇文章是關於Java的排序算法的介紹,到時候大家可以到我們的網站上面來看看相關的排序算法文章。今天爲大家帶來的是簡單的冒泡排序算法如何實現。

  首先介紹一下冒泡排序算法的原理:將待排序的元素(一般我們通過數組來存儲要排序的元素)看作是豎着排列的“氣泡”,較小的元素比較輕,從而要往上浮。往往冒泡排序都是對兩個相鄰元素進行排序,如果“輕”(較小)的元素在下面,就交換它們的位置。

  下面是冒泡排序的算法,請大家自行理解1

  public class BubbleSort {

  public static void doBubbleSort(int[] src) {

  int len = src.length;

  for (int i = 0; i < len; i++) {

  for (int j = i; j < len; j++) {

  int temp;

  if (src[i] > src[j]) {

  temp = src[j];

  src[j] = src[i];

  src[i] = temp;

  }

  }

  System.out.print(src[i] + " ");

  }

  }

  /**

  * @param args

  */

  public static void main(String[] args) {

  // TODO Auto-generated method stub

  doBubbleSort(new int[]{2,6,3,1,4,6,8,1,23,32});

  }

  }
(轉載於:http://www.gztarena.com)知識就是力量,別人學用知識來賺錢的成本低,在達內學習到編程是鑄造夢想的地方,如果你喜歡編程,這裏,有我們共同語言,共同的故事,共同的夢想!
(責任編輯:廣州達內培訓)
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章