数组选择排序法

 
 

  
  private static void selectSort(int a[]){
 
 
 
 

  
  		for(int i=0;i<a.length;i++){
 
 
 
 

  
  			for(int j=i+1;j<a.length;j++){
 
 
 
 

  
  				if(a[j]<a[i]){
 
 
 
 

  
  					int temp = a[i];
 
 
 
 

  
  					a[i] = a[j];
 
 
 
 

  
  					a[j] = temp;
 
 
 
 

  
  				}
 
 
 
 

  
  			}
 
 
 
 

  
  		}
 
 
 
 

  
  	}
 
 
 
 

  
  要交换很多次的位置
 
 
 
 

  
  

 
 
 
 

  
  
   
   

    
    private static void selectSort(int a[]){
   
   
   
   

    
    		for(int i=0;i<a.length;i++){
   
   
   
   

    
    			int k = i;//记录最小的数的位置
   
   
   
   

    
    			for(int j=i+1;j<a.length;j++){
   
   
   
   

    
    				if(a[j]<a[k]){
   
   
   
   

    
    					k = j;
   
   
   
   

    
    				}
   
   
   
   

    
    			}
   
   
   
   

    
    			if(k != i){
   
   
   
   

    
    					int temp = a[i];
   
   
   
   

    
    					a[i] = a[k];
   
   
   
   

    
    					a[k] = temp;
   
   
   
   

    
    				}
   
   
   
   

    
    			}
   
   
   
   

    
    		}
   
   
  
  只用交换一次位置
 
 
 
 

  
  

 
 
 
 

  
  
   
   

    
    for(int i=a.length-1;i>=1;i--){
   
   
   
   

    
    			for(int j=0;j<i;j++){
   
   
   
   

    
    				if(a[j]>a[j+1]){
   
   
   
   

    
    					int temp = a[j];
   
   
   
   

    
    					a[j] = a[j+1];
   
   
   
   

    
    					a[j+1] = temp;
   
   
   
   

    
    				}
   
   
   
   

    
    			}
   
   
   
   

    
    		}
   
   
  
  冒泡排序，第一个和第二个比，第二个和第三比，把最大的值下降到最底