算法之选择排序

Posted 2020-11-01 dark-horse

选择排序：同属于基本的算法，在冒泡排序的基础之上进行优化的，相比冒泡排序，选择排序是内层循环只做比较，筛选并记录与外层循环相比最小的值与下标，在内层循环结束后，进行一次值替换，此排序比较次数不变，减少值替换次数，相比冒泡排序，性能更高。

package com.yhq.buildspringmvc.data;

import java.util.Arrays;

/**
 * 选择排序
 *
 * @author YuHaiQing
 * @date 2018-04-23 11:53
 */
public class ChoiceSort {

    public static void main(String[] args){

        Integer[] age = {12,5,26,45,9,11,63};

        for(int i = 0; i < age.length; i++){

            Integer variable = age[i];
            int index = i;
            for(int j = i+1; j < age.length; j++){

                if(variable > age[j]){
                    variable = age[j];
                    index = j;
                }
            }
            age[index] = age[i];
            age[i] = variable;
        }
        System.out.println(Arrays.toString(age));
    }
}