选择排序

package com.wlh;

/**选择排序算法的一般策略：搜索整个值列，以找到最小值。将该值与值列中第一个位置上*的值进行交换。
*搜索剩下的值列（第一个除外），以找到其中的最小值，然后将其与值列中第二个位置上的**值进行交换。
*对值列中的每个位置重复该过程。在算法结束时，就完成了对值列的排序
*/

public   class   Selection{  
	  public   static   void   main(String   args[]){  
	  int[] array ={4,1,15,34,24};  
	   int  i,j,k;  
	  for(i= 0;i <array.length-1;i++){  
	   k=i;  
	   for(j =i+1;j<array.length;j++)  {  
	    if(array[j]<array[i])  
	     k = j;  
	    }  
	   if(k!=i){  
	   int   temp   =   array[k];  
	   array[k]   =   array[i];  
	   array[i]   =   temp;  
	   }  
	  }    
	  for(int m=0;m <array.length;m++)  
	      System.out.print(" "+array[m]);  
	  }  
 }