十大经典排序算法之选择排序--------Java

选择排序的大致思路是，是从数组的第一个元素开始，与后面的数做比较，比较出来最小值与第一个元素交换位置，接着从第二个元素开始，与后面的元素做比较，比较出来除第一个元素外的最小元素与第二个元素交换位置，依次比较下去，就得到了一个从小到大排列的数组。

代码实现：

public class Main {
    public static void main(String[] args) {
        int[] arr = {2,3,8,4,9,6,1,7,5,1};
        int[] arrs = selectSort(arr);
        for(int i=0;i<arrs.length;i++){
            System.out.println(arrs[i]);
        }
    }
    public static int[] selectSort(int [] arry){
        for(int i=0;i<arry.length;i++){
            int flag=i;
            for (int j=i+1;j<arry.length;j++){
                if (arry[j]<arry[flag]){
                    flag = j;
                }
            }
            if (i!=flag){
                int temp = arry[i];
                arry[i] = arry[flag];
                arry[flag] = temp;
            }
            
        }
        return arry;
    }
}