Java学习--选择排序

选择排序简介

选择排序就是重复“从待排序的数字中寻找最小值，并将其与序列最左边的数字进行交换”这一操作的算法

使用线性查找在序列中寻找最小值

时间复杂度O（n^2）
第1轮需要比较n-1个数字，第2轮需要比较n-2个数字…第n-1轮需要比较1个数字，总次数与冒泡排序相同，为（n-1）n/2
每轮中交换数字次数最多为1次，即最多总共交换n-1次

代码实现

package com.javalearn.javase.review;

import java.util.Arrays;

public class SelectSort {
    public static void main(String[] args) {
        int[] ints = {7, 4, 6, 10, 3, 1};
        for (int i = 0; i < ints.length - 1; i++){
            int min = i;
            for (int j = i + 1; j < ints.length; j++){
                if (ints[j] < ints[min]){
                    min = j;
                }
            }
            int temp = ints[min];
            ints[min] = ints[i];
            ints[i] = temp;
        }
        System.out.println(Arrays.toString(ints));
    }
}