private static int[] bubbleSort(int[] a){
for(int k=0;k<a.length;k++){
for(int i=0;i<a.length;i++){
if(a[k] < a[i]){
int temp = 0;
temp = a[i];
a[i] = a[k];
a[k] = temp;
}
}
}
return a;
}
其数据项移动次数为(n*(n-1)/2)
for(int k=0;k<a.length;k++){
for(int i=0;i<a.length;i++){
if(a[k] < a[i]){
int temp = 0;
temp = a[i];
a[i] = a[k];
a[k] = temp;
}
}
}
return a;
}
其数据项移动次数为(n*(n-1)/2)