今天開始學Java 排序算法之冒泡排序

思路:其實就是元素之間兩兩比較,第一趟排序後將最大的元素放到了末尾。然後再從頭開始到倒數第二個元素之間再進行兩兩比較,以此類推。

Java代碼

  1. public static void bubble_sort(int[] arr) {  
  2.         int i, j, temp, len = arr.length;  
  3.         for (i = 0; i < len - 1; i++)  
  4.             for (j = 0; j < len - 1 - i; j++)  
  5.                 if (arr[j] > arr[j + 1]) {  
  6.                     temp = arr[j];  
  7.                     arr[j] = arr[j + 1];  
  8.                     arr[j + 1] = temp;  
  9.                 }  
  10. }  
這裏的i<len-1也可以取成len
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章