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++){ //趟数
for(int j=0;j<arr.length-1-i;j++){ //减少j次数
boolean sorted=true; //假设有序
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp; //若是进到if条件交换,说明是无序的
sorted=false;
}}
if(sorted)
break;