选择排序

一，算法描述

选择排序法是一种不稳定的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到全部待排序的数据元素排完。

二，图解

三，参考代码

public class SelectSort {
    public static void main(String[] args) {
        int[] arr = {49, 38, 65, 97, 76, 13};
        selectSort(arr);
        System.out.println(Arrays.toString(arr));
    }

    public static void selectSort(int[] arr) {

        for (int i = 0; i < arr.length - 1; i++) {// 一共要进行n-1轮的比较
            for (int j = i + 1; j < arr.length; j++) {// 每轮要比较的次数是n-i
                if (arr[i] > arr[j]) {
                    exchange(arr,i,j);//交换i,j位置的元素
                }
            }
        }
    }

    static void exchange(int[] arr,int i, int j) {
        int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
    }
}

四，算法性能

1. 时间复杂度

   时间复杂度是O(N^2)。

2. 空间复杂度

   O(1)

3. 稳定性

   不稳定