用选择排序法对数组进行排序

在比较的过程中，利用index记录较小数值的下标。用index进行判断是否进行交换。对于数组中元素较多，可以减少比较次数，提高排序效率。

public static void main(String[] args){
 int i,j,temp;
 int[] array={-6,5,10,30,-9,25,6,9,18};
 for(i=0;i<array.length-1;i++)
 {
 int num=array[i];
 int index=i;
 for(j=i+1;j<array.length;j++)
 {
 if(num>array[j])
 {
 num=array[j];
 index=j;
 }
 }
 if(index!=i)
 {
 temp=array[i];
 array[i]=array[index];
 array[index]=temp;
 }
 }
 for(i=0;i<array.length;i++)
 System.out.print(array[i]+"  "); 
}