选择排序（JAVA实现）

选择排序 (Selection Sort)

选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

算法步骤
1、首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
2、再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
3、重复第 2 步，直到所有元素均排序完毕。

public class SelectSort {
    /*选择排序*/
    @Test
    public void testSelectSort(){
        int[] arr=new int[]{5,3,1,4,7,9,8,6,10,2};
        System.out.println( Arrays.toString(selectSort(arr)));

    }

    private int[] selectSort(int[] arr) {
        for (int i=0;i<arr.length-1;i++){
            int minIndex=i;  //定义未排序队列的第一个元素
            for (int j = i+1; j <arr.length ; j++) {
                if (arr[j]<arr[minIndex]){   //确定每一轮中的最小值
                    minIndex=j; //若后续中有比此元素更小的数，则交换
                }
            }
            if (i!=minIndex){   //如果不相同，则说明发现了更小值
                int temp=arr[i];
                arr[i]=arr[minIndex];
                arr[minIndex]=temp;
            }

        }

        return arr;
    }


}