选择排序提高性能

原理：在一般选择排序的基础上，首先对数组元素进行比较，但不换位。通过内循环找到数组元素中的最小值，再

对最小值和内循环的首元素进行换位

package com.monfolld;

public class selectSort {

    public static void main(String[] args) {
        int[] arr={11,34,45,22,31,65};
        selectSort(arr);
        for(int x=0;x<arr.length;x++){
            System.out.println(arr[x]+",");
        }

    }
    public static void selectSort(int[] arr){
        for(int x=0;x<arr.length-1;x++)
        {
            int num=arr[x];     //先定义一个变量放数组的首个元素，便于寻找最小值
            int index=x;        //定义一个变量方便查找最小值的角标
            for(int y=x+1;y<arr.length;y++)
            {
                if(num>arr[y]){            //对数组元素比较，将小的值放入num中
                    num=arr[y];
                    index=y;                //获取最小值的角标
                }
            }
            if (index!=x){
                swap(arr,x,index);          //对最小值和首元素进行换位
            }    
        }
    }
    public static void swap(int[] arr,int a,int b){
        int temp=arr[a];
        arr[a]=arr[b];
        arr[b]=temp;
    }
}

对内循环中的首个元素和极小值进行换位。