java 实现冒泡排序详解

1.初级版

public static void BubbleSort(int arr[]){
for(int i=0;i<arr.length-1;i++){             //趟数
for(int j=0;j<arr.length-1;j++){          //次数
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}

 

2.优化版，减少次数，在后面的趟数中，有些数据已经比较过了，就不需要在比较

public static void BubbleSort2(int arr[]){
for(int i=0;i<arr.length-1;i++){             //趟数
for(int j=0;j<arr.length-1-i;j++){          //减少j次数
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}

3.减少趟数，对于部分有序数据，可减少趟数如3,1,2,4,5，第一趟之后的结果是1,2,3,4,5，就可停止

public static void BubbleSort3(int arr[]){

for(int i=0;i<arr.length-1;i++){             //趟数

boolean sorted=true; //假设有序

for(int j=0;j<arr.length-1-i;j++){          //减少j次数

 if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];

arr[j+1]=temp;  //若是进到if条件交换，说明是无序的

sorted=false；

}

}

if(sorted)

break;

}