算法思想就不多说了
static int[] BubbleAlg(int[] R){
int i =0,j=0,t=0;
int n = R.length;
t=R[0];
for(j=0;j<n;j++){
for(i=1;i<n-j;i++){
if(t>R[i]){
R[i-1]=R[i];
R[i]=t;
}
else{
t=R[i];
}
}
t=R[0];
}
return R;
}
时间复杂度
最好情况下:正序有序,则只需要比较n次。故,为O(n)
最坏情况下: 逆序有序,则需要比较(n-1)+(n-2)+……+1,故,为O(N*N)
稳定性 稳定的
排序过程中只交换相邻两个元素的位置。在第七行代码中t>R[i],所以在两个数相等的时候是没有交换位置的,因此是稳定的。