Java排序算法实现----选择排序

public class selectionSort {

    public static void ssa(int[] array){
        int length = array.length;
        for (int i=0;i<length-1;i++){
            //记录每一轮比较的最小值的索引
            int min = i;
            for (int j=i+1;j<length;j++){
                if (array[min]>array[j]){
                    min = j;
                }
            }
            //若最小值索引发生变化则交换
            if (i != min){
                int temp = array[min];
                array[min] = array[i];
                array[i] = temp;
            }
        }
    }

    public static void main(String[] args) {
        int[] array = {3,4,6,1,7,5,2,34,98};
        ssa(array);
        for (int i=0;i<array.length;i++){
            System.out.println(array[i]);
        }
    }
}

实现流程：从头到尾遍历数组，比较当前值与其后值的大小，把每一轮比较之后得到的最小（大）值的索引记录下来，交换最小（大）值与当前值

注意：不要每比较一次，找到更小（大）值就交换一次，应在一轮比较之后再交换最小（大）值与当前值

时间复杂度：O(n²)

空间复杂度：O(1)

优点：简单，易于理解，不需要额外内存空间

缺点：时间复杂度过高