数组中的冒泡排序

标签：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;

}

数组中的冒泡排序

标签：wap   swap   原理   冒泡   打印数组   int   越界   nbsp   提高效率   

原文地址：http://www.cnblogs.com/blue-crystal/p/7587145.html