选择排序（java）

每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。
1.n个数进行n-1次排序
2.每一次排序都在剩余的元素中找到最小（最大）的元素
3.排好的元素就不带他玩了

public static int[] selectsort(int[] arr){
    int index;
    int temp;
    for(int i=0;i<arr.length-1;i++){
        index=i;
        for(int j=i+1;j<arr.length;j++){
            if(arr[j]<arr[i]){
                index=j;
            }
        }
        temp=arr[i];
        arr[i]=arr[index];
        arr[index]=temp;
        System.out.println(Arrays.toString(arr));
    }
    return arr;
}

时间复杂度：O(N2)

选择排序（java）

原文：https://www.cnblogs.com/zhimeng-yabiao/p/14595874.html