直接选择排序法

通过定义一个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);//输出正序数组  }}