冒泡排序

   冒泡排序原理:每一趟，只能确定将一个数归位，就是第一趟只能将末位的数字归位，第二次就是倒数第二位...

   基本思想:每次比较两个相邻的元素，如果他们的顺序错误就把他们交换位置.

   动态图:

   
 
 

 实现代码:

 

int[] arrayNum={1,45,3,7,23,89,4};
int len=arrayNum.length;
System.out.println(len);
for(int i=0;i<len-1;i++){
   for(int j=0;j<len-1-i;j++){
       if(arrayNum[j]<=arrayNum[j+1]){
       int temp=arrayNum[j];
       arrayNum[j]=arrayNum[j+1];
       arrayNum[j+1]=temp;
					
  }
 }			
}
		
for(int g=0;g<arrayNum.length;g++){
     System.out.println(arrayNum[g]);
		}
}

 

 分析一下:

 首先就是i<=len-1:

   这是因为n个数字排序，只需要进行n-1次排序就行，so..You know

 然后，就是j<len-1-i;

   这是因为 随着排序的进行，两个数字比较的数组长度在不断变短，比如5个数字排序，第一趟，需要比较的是4次，第二次是三次.

 最后，这个的时间复杂度是N*N;