java实现冒泡算法

package interviewtest;

import java.util.Random;

public class pop {
      public static void main(String args[])
      {
    	  int array[] = new int[10];
    	  int temp=0;
    	  int temp1=0;
    	  //产生随机数 赋值给每一个数组元素
    	  for(int i = 0;i<=array.length-1;i++) {
    		  Random ran = new Random();
    		  array[i] = ran.nextInt(100);  
    	  }
    	  for(int k = 1;k<array.length;k++) {
    		//每比较一次就产生一个最大的  下次比较时忽略他  于是k次就有k个  下次比较时就比较剩下的length-k个  
    	  for(int i = 0;i<array.length-k;i++){
    		//如果前一个元素比后一个大  就交换 
                if(array[i]>array[i+1])
    		  {
    			  temp=array[i];
    			  array[i] = array[i+1];
    			  array[i+1] = temp;
    		  }
               //如果两个相等就比较下一个
    		  if(array[i]==array[i+1])
    		  {
    			  if(array[i+1]>array[i+2])
        		  {
        			  temp1=array[i+1];
        			  array[i+1] = array[i+2];
        			  array[i+2] = temp1;
        		  }  
    		  }
    	  }
    	  
    	  
    	  
    	  
    	  }
    	  for(int j = 0;j<=array.length-1;j++)
    	  {System.out.println(array[j]);}
    	  
      }
     

}