关于选择排序的了解

1.选择排序与冒泡排序很像，它的实现是通过寻找最大值并放到合适的位置来实现。

2.举个栗子，对于数组arr[5]={3,8,1,9,2}来说，首先将第一个值设为初始值，与剩下的进行比较后交换，排在第一个，依次下去，直到排完。排完第一个后，从第二个值入手。

package hello;

public class ISSA {

	public static void main(String[] args){
      int arr[]=new int[] {3,8,1,9,2};
      int i=0,j=0,max;
      for(i=0;i<arr.length;i++)//计算数组长度，Java中没有sizeof,int型 数组名.length
      {                         //字符串则在length后加（）。            
    	  max=i;
    	  for(j=i+1;j<arr.length;j++)
    	  {
    		  if(arr[max]<arr[j])
    		  {
    			  max=j;//找出最大值的下标
    		  }
    	  }
    	  int temp=arr[i];//交换值，就是放到合适的位置。
    	  arr[i]=arr[max];
    	  arr[max]=temp;
      }
      for(int z=0;z<arr.length;z++)
      System.out.println(arr[z]);
	}
}