选择排序Java实现

排序原理：

        1.第一次遍历的过程，都假定第一个选择的元素是最小的值，和其他索引的值进行比较，如果第一个元素索引处的值大于X处索引值的时候，则认定X处的值为最小值，则交换两处的索引号码（现在最小值的索引就是X），第一次遍历结束就会找到最小值的索引。

        2.交换第一次个索引与最小值所在索引处的值

        3.循环即可，直到排完序

代码实现

import java.util.Arrays;

public class Selection {
        /*
           对数组a中的元素进行排序
        */
        public static void sort(Comparable[] a){
            for(int i = 0;i<=a.length-2;i++){
                //定义一个变量，记录最小元素所在的索引，默认为参与选择排序的第一个元素所在位置
                int mainIndex = i;
                for (int j = i+1;j<a.length;j++){
                    //需要比较最小索引maiIndex处的值与j索引处的值；
                    if(greater(a[mainIndex],a[j])){
                        mainIndex = j;
                    }
                }
                //交换最小元素所在索引minIndex处的值与索引处的值
                exch(a,i,mainIndex);
            }
        }


        /*
            比较v元素是否大于w元素
         */
        private static  boolean greater(Comparable v,Comparable w){
            return v.compareTo(w)>0;
        }


        /*
        数组元素i和j交换位置
         */
        private static void exch(Comparable[] a,int i,int j){
            Comparable temp;
            temp = a[i];
            a[i]=a[j];
            a[j]=temp;
        }

        public static void main(String[] args) {
            //原始数据
            Integer[] a = {4,6,8,7,9,2,10,1};
            Selection.sort(a);  //把数组a传给 sort方法   因为是static修饰 可以直接类名+方法名称调用
            System.out.println(Arrays.toString(a));//{1,2,4,5,7,8,9,10}
        }
}

 需要注意的是：

在greater方法中compareTo是比较两个数大小的方法；