直接选择排序算法

代码如下：

import java.util.Scanner;

public class DirectSelectionSort {
    public static void main(String[] args) {
        int num[]  ;
        //num = new int[]{1, 3, 2,5,4,7,6,};
        System.out.println("请输入数n");
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        num = new int[n];

        System.out.println("请输入"+n+"个数");
        for(int i = 0; i < n; i++){
            num[i] = scanner.nextInt();
            System.out.println("还差"+(n-i-1)+"个数据");
        }
        System.out.println("输出所有的数据");
        for (int i = 0; i < n;i++) {
            System.out.print(num[i]+" ");
        }
        System.out.println("");

        for (int i = 0; i < n; i++) {
            int minIndex = i;//最重要的地方就是设置一个相当于指针的东西，（java中没有指针）。
            for(int j = i+1;j<n;j++){//获取最小的数据
                if (num[minIndex]>num[j]) {
                    minIndex = j;
                }
            }
            if (num[minIndex]<num[i]) {
                //和num【i】比较，若小于num[i]，则交换位置。
                int temp = num[minIndex];
                num[minIndex] = num[i];
                num[i] = temp;

            }
        }
        for (int i = 0; i < n; i++) {
            System.out.print(num[i]+" ");
        }
    }
}