Java冒泡排序

標籤：迴圈   實現   logs   span   public   交換   oid   大小   開始   

/*

數組的排序: 一般都是升序排列,元素,小到大的排列

冒泡排序: 數組中相鄰元素進行比較
規則: 比較大小,位置交換

*/

 1 public class ArrayMethodTest_2{ 2     public static void main(String[] args){ 3         int[] arr  = {3,1,4,2,56,7,0};     4         bubbleSort(arr); 5     } 6 /* 7        定義方法,實現數組的冒泡排序 8        傳回值: 沒有 9         參數:  數組10     */11     public static void bubbleSort(int[] arr){12         for(int i = 0 ; i < arr.length - 1; i++){13             //每次內迴圈的比較,從0索引開始, 每次都在遞減14             for(int j = 0 ; j < arr.length-i-1; j++){15                 //比較的索引,是j和j+116                 if(arr[j] > arr[j+1]){17                     int temp = arr[j];18                     arr[j] = arr[j+1];19                     arr[j+1] = temp;20                 }21             }22         }23     }

 

Java冒泡排序