Java中数组排序算法-选择排序

1.选择排序的原理

选择排序：每一次拿一个元素和它后面的每一个元素挨个比较，小的往前放，经过一轮比较，最小的元素就会出现在最前面，如此反复，经过几轮，数组排序就好了。
在我看来，如果是从小到大进行排序，就是从第一个索引开始，把最小的元素放到第一个索引处，把次小的元素放在第二个索引处，依此类推。从第一索引开始，把它和之后的每一个元素进行比较，如果后面的元素比它小就交换位置，直到将数组遍历完，这是最小的数就在第一个索引处。

2.选择排序的代码实现

import java.util.Arrays;
public class MyTest2 {
    public static void main(String[] args) {
        //选择排序
        int []arr={24,65,80,57,13};
        SelectionSort(arr);
    }

    private static void SelectionSort(int[] arr) {
        for (int i = 0; i < arr.length-1; i++) {
            int mindex=i;
            for (int j = i+1; j < arr.length; j++) {
                mindex = arr[mindex] < arr[j] ? mindex : j;
            }
                int temp=arr[i];
                arr[i]=arr[mindex];
                arr[mindex]=temp;
            }
        System.out.println(Arrays.toString(arr));
        }
    }