算法之选择排序

选择排序：

什么是选择排序呢，就是给你一组无序数组，进行排序，那么从第一个数开始，依次与后面的数进行比较，如果找到最小的，就放在第一位，然后从第二个再进行比较，放在第二个，重复以上操作，直到找到最后一个数，这样就完成了由小到大的一个排序，由大到小也是一样的。

本来的想法是找到一个最小的，直接从原来的数组中删除，然后放到新的数组中就好了，但是由于java中的数组删除一个数很麻烦，因此这边直接需要新建个swap方法，专门用来进行数组中的数进行交换使用。选择排序是一种灵巧的算法，其速度不是很快，运行时间为

题目：

输入一组无序数组，然后进行从小到大的排序，并输出最后的结果

java 复制代码

package com.dlh.test.算法;

import java.util.Scanner;

public class 选择排序 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] string =sc.nextLine().split(" ");
        int[] arr = new int[string.length];
        for (int i=0;i < string.length;i++){
            arr[i] = Integer.parseInt(string[i]);
        }
        //上面的代码主要是将输入的string数组转换成为int数组，便于后面进行比较大小
        selectionsort(arr);
        //单独写一个选择排序的方法
        for (int num:arr){
            System.out.print(num + " ");
        }
        //上面对arr进行for循环来打印数据
    }
    private static void selectionsort(int[] arr) {
        //遍历数据,从0开始遍历
        for (int i = 0; i < arr.length-1; i++) {
            //新建一个变量用来存储最小单元的索引
            int smallest_index = i;
            //从i+1进行遍历，因为是要跟i进行比较
            for (int j = i+1; j <arr.length ; j++) {
                //如果后面的数小于前面的数，则覆盖smallest_index
                if (arr[j] < arr[smallest_index]){
                    smallest_index = j;
                }
            }
            //内层循环结束后，已经找到了最小的值，然后将最小的值交换到前面,写一个swap方法
            //只要把找到的最小的依次替换i的位置即可
            swap(arr,i,smallest_index);
        }
    }
    private static void swap(int[] arr, int i, int smallest_index) {
        //数组交换方法
        int temp = arr[i];
        arr[i] = arr[smallest_index];
        arr[smallest_index] = temp;
    }
}