Java排序算法——直接选择排序

直接选择排序
基本原理：将待排序的元素分为已排序和未排序两组，依次将未排序的元素值中最小的元素放入已排序的数组中。
时间效率：$O(n^2)$
空间效率：$O(1)$
算法稳定性：不稳定

import java.util.Scanner;

//直接选择排序（从小到大）
public class Main{
    private void selectSort(int nums[]){
        int length = nums.length;//获取数组长度
        for(int i = 0;i<length;i++){
            int minIndex = i;//存储最小值索引
            for(int j = i+1;j<length;j++){
                if(nums[minIndex]>nums[j]){
                    minIndex = j;
                }
            }
            if(minIndex!=i){
                int temp = nums[minIndex];
                nums[minIndex]=nums[i];
                nums[i] = temp;
            }
        }
        System.out.println(java.util.Arrays.toString(nums));//输出直接排序数组
    }
    //测试函数
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);//创建键盘扫描对象
        int nums[] = new int[10];
        for(int i = 0;i<10;i++){
            nums[i] = scanner.nextInt();
        }
        scanner.close();//关闭键盘扫描对象
        Main test = new Main();
        test.selectSort(nums);//直接选择排序
    }
}