直接排序法

/*

选择排序原理：每次都找到当次最大的数，按大小顺序依次放入数组相应位置比如：第一次先找到最大的数并记下其位置，如果其不在数组第一位，则将其与第一位交换，使最大数置于第一位第二次再循环查找第二大的数并记下其位置，如果其不在数组第二位，则将其与第二位交换，使最大数置于第二位依次类推.........................................第i次再循环查找第i大的数并记下其位置，如果其不在数组第 i位，则将其与第 i位交换，使最大数置于第 i位

*/

public class SelectSort {

 public static void main(String[] args) {  int[] a = {25,15,42,16,12,36};  int max = 0;  int tmp = 0;  for(int i=0;i<a.length;i++){   max = i;//   /**查找第 i大的数，直到记下第 i大数的位置***/   for(int j=i+1;j<a.length;j++){    if(a[max]<a[j])      max = j;//记下较大数位置，再次比较，直到最大   }   /***如果第 i大数的位置不在 i,则交换****/   if(i!=max){    tmp = a[i];    a[i] = a[max];    a[max] = tmp;   }  }  for(int i=0;i<a.length;i++)   System.out.print(a[i]+" "); }}