选择排序

package day20097;
//选择排序。
//原理：每做一次循环就把最小的数往前移。
public class SelectSort {

	  public static void main(String [] args){
          int[] a={9,8,7,6,5,4,3,2,1};
          SelectSort t=new SelectSort();
          System.out.println("before sort:");
          //打印的方法
          t.print(a);
          System.out.println();
          //方法一t.sort(a);
          System.out.println("after sort:");
          t.selectSort(a);
          //打印的方法
          t.print(a);
         
     }
     
     public void print(int[] a){
     	  for(int i=0; i<a.length; i++){
     	  	
     	  	System.out.print(a[i]+"\t");
     	  	}
     	}
     //方法一
     public void sort(int[] a){
     	   for(int i=0; i<a.length; i++){
     	     int temp;
     	     for(int j=i+1; j<a.length; j++){
     	     	 if(a[j]<a[i]){
     	     	 	  temp=a[i];
     	     	 	  a[i]=a[j];
     	     	 	  a[j]=temp;
           }
     	     }	 	
     	   }  	
     	}     	
    //方法二
    public void selectSort(int[] Number){
    	
    	 for(int i=0;i<Number.length;i++){
    	    int m=i;
    	    int t=0;
    	    for(int j=i+1;j<Number.length;j++){
    	          if(Number[j]<Number[m]){
    	             t=Number[m];
    	             Number[m]=Number[j];
    	             Number[j]=t;
    	          
    	          }
    	          
    	    }
    	    
    	 }
    
    }
    
	
	
	
	
	
	
}