算法复习--冒泡排序

算法思想就不多说了

	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]，所以在两个数相等的时候是没有交换位置的，因此是稳定的。