选择排序

public class Solution {
    @Test
    public void testFunction() {
        int[] arr = {9,8,7,6,5,4,3,2,1};
        selectSort(arr);
        for(int x:arr){
            System.out.print(x+"  ");
        }

    }

    // 选择排序
    // 对每一个i元素，从前往后选取最小的元素放在前面
    public void selectSort(int[] arr) {
        for(int i=0;i<arr.length;i++)
            select_Sort(arr, i);
    }

    // 对每一个i元素，从（i，n)中选取最小的元素放在i的位置
    private void select_Sort(int[] arr, int i) {
        int minIndex = i;
        for (int start = i + 1; start < arr.length; start++) {
            if (arr[minIndex] > arr[start]) {
                minIndex = start;
            }
        }
        swap(arr ,i, minIndex);
    }

    private void swap(int[] arr ,int i, int j) {
        int temp = arr[i];
        arr[i] = arr[j];
        arr[j] =temp;
    }