选择排序-SelectSort

1、基本思路

        从数组的最左边开始，将数组的第一个元素记录到临时变量中，然后开始循环，循环的目的是找出数组中最小的值，然后将它赋值给临时变量，并且记录这个最小值的下标，一轮循环完毕后，比较最小值的下标和最外层循环的起始下标是否相等，如果不相等，起始下标对应的值和最小值进行交换，得到的数组中，最左边的值就为最小值。

        两层循环，外层循环是控制循环的次数，也就是比较元素的个数，内层循环是比较两个元素的大小，因此，时间复杂度为O(N^2)。

        对比冒泡排序，虽然时间复杂度依旧为O(N^2)，但是交换的次数变少了，这是相对于冒泡排序的优势。

2、代码实现

public class SelectSort {
    public static void main(String[] args) {
        int[] arr = new int[]{33, 24, 4, 28, 95, 63, 86, 77};
        selectSort(arr);
        for (int i = 0; i < arr.length; i++){
            System.out.print(arr[i] + " ");
        }
    }

    private static void selectSort(int[] arr) {
        int length = arr.length;
        for (int i = 0; i < length; i++){
            int temp = arr[i];
            int mark = i;
            for (int j = i + 1; j < length; j++){
                if (arr[j] < temp){
                    temp = arr[j];
                    mark = j;
                }
            }
            if (mark != i){
                arr[mark] = arr[i];
                arr[i] = temp;
            }
        }
    }
}

3、动态演示

点击查看动态运行