數組中的冒泡排序

標籤：wap   swap   原理   冒泡   列印數組   int   越界   nbsp   提高效率   

冒泡排序的原理就是大（重）的值往下沉，小（輕）的值往上飄，依次兩兩相鄰的索引的值進行比較，交換順序的過程。

 代碼實現：

public static void main(String [] args){

　　int [] arr = {11,22,33,44,55,66};

　　bubbleSort(arr);

　　System.out.println(arr2String(arr));

}

//冒泡排序方法

　　public statis void bubbleSort(int [] arr){

　　for(int i=0;i<arr.length-1;i++){//外層迴圈

　　for(int j=0;j<arr.length-1-i;j++){//-1是為了防止索引越界，-i是為了提高效率

　　　　if(arr[j]>arr[j+1]){

　　　　swap(arr,j,j+1);　　　　//交換兩個索引的元素值

　　　　}

　　}

}

//列印數組的方法

public static String arr2String(int [] arr){

　　　StringBuilder sb = new StringBuilder();

　　　sb.append("[");

　　　for(int i=0;i<arr.length;i++){

　　　　if(i==arr.length-1){

　　　　sb.append(arr[i]).append("]");

　　　　}else{

　　　　sb.append(arr[i]).append(", ");

　　　　}

　　　}

 

} 

}

//交換數組中兩個索引的值得方法

　　public static void swap(int[] arr,int i,int j){

　　int temp = arr[i];

　　arr[i]=arr[j];

　　arr[j]=temp;

}

數組中的冒泡排序