选择排序（SelectionSort）Java版

本文主要是介绍选择排序（SelectionSort）Java版，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

选择排序原理
    每进行一次排序遍历，都假定第一个索引处的元素是最小值，和其他索引处的值依次进行比较，
    如果其他索引处的值大于其他索引处的值，则假定其他索引处的值为最小值，最后找到最小值所在的索引
    交换第一个索引处和最小值所在的索引处的值
    核心思想：每一轮和所有后面的数进行比较寻找最小值进行交换
实现步骤：
    1、找出一个最小数交换到最前面
    2、在剩下的数中找个最小的交换到剩下数最前面
    3、一直重复此步骤，直到所有数排好顺序。
时间复杂度：O(n^2)

import java.util.Arrays;
public class SelectionSort {
    //采用选择排序将数组排序
    public static void main(String[] args) {
        //创建数组
        Integer[] arr={2,5,8,1,4,7,3,6,9};
        int temp;
        for (int i = 0; i < arr.length-1; i++) {
            //假设每一次最小值为arr[i]
            for (int j = i+1; j < arr.length; j++) {
                if(arr[i]>arr[j]){//判断i索引的数是否比i索引后面的数大
                    //数据交换
                    temp=arr[i];
                    arr[i]=arr[j];
                    arr[j]=temp;
                }
            }
        }
        System.out.println(Arrays.toString(arr));
    }
}

这篇关于选择排序（SelectionSort）Java版的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！