java简单实现“选择排序“算法

一、前言

选择排序，是排序算法中，根据元素相同，可以进行相互比较的一种排序算法。其原理为每次遍历数组，找出其中的最小（大）值，依次循环进行排序，在倒数第二个元素上选择后完成排序。那么用代码来实现排序就相对简单了。

二、逻辑实现

    //选择排序，选择序列里的最小值排序
    public static void xzpx() {
        long[] array=new long[]{20,10,20,30,5,17,56,46,53};
        for(int j=0;j<array.length-1;j++) {
            int index=j;
            for(int i=j+1;i<array.length;i++) {
                if(array[i]<array[index]) {
                    index=i;//记录最小值下标
                }
            }
            long needReplace=array[j];//依次替换
            array[j]=array[index];
            array[index]=needReplace;
        }
        System.out.println("---array:"+com.alibaba.fastjson.JSON.toJSON(array).toString());
    }

三、程序运行

    public static void main(String[] args) throws Exception {
	    // TODO Auto-generated method stub
        xzpx();
    }