直接选择排序法

通过定义一个index索引变量，array[index]数值直接与数值array[array.length-i]互换,比如：int[]{5, 1, 2 ,8 ,4}数组,第一次比较的时候，i=1;  index;   array.length-i=4,就是array[index]与最后一个数值互换，第二次比较时候，array.length-i=3,就是array[index]与倒数第二个数值互换。

代码如下：

public class SelectSort{
  public void sort(int[]a){
          int temp;
          int index;//索引变量
          for(int i=1;i<a.length;i++){
              index=0;
              for(int j=1;j<a.length-i;j++){
                   if(a[j]>a[index]){
                        index=j;
                   }
              }
            temp=a[a.length-i];
            a[a.length]=a[index];
            a[index]=temp;
           }
  printArray(a);//输出正序数组
  }

}