1. 选择排序(Selection Sort)

1.1 概念

选择排序是表现最稳定的排序算法之一，因为无论什么数据进去都是O(n²)的时间复杂度，所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。

选择排序(Selection-sort) 是一种简单直观的排序算法。

1.2 算法描述

它的工作原理：

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置
然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
以此类推，直到所有元素均排序完毕。

示意图

1.3 代码演示

package com.zhuang.algorithm;

/**
 * @Classname SelectionSort
 * @Description 选择排序
 * @Date 2021/6/13 14:44
 * @Created by dell
 */

public class SelectionSort {
    public static void main(String[] args) {
        int[] arr =new int[]{0,5,6,1,8,2};
        selectionSort(arr);
       	System.out.println(Arrays.toString(arr));//[0, 1, 2, 5, 6, 8]
    }
    public static void selectionSort(int[] arr){
        int temp,min=0;
        for (int i = 0; i < arr.length-1; i++) {
            min=i;
            //循环查找最小值
            for (int j = i+1; j < arr.length; j++) {
                if (arr[min]>arr[j]) {
                    min = j;
                }
            }
            if (min!=i){
                temp=arr[i];
                arr[i] = arr[min];
                arr[min] = temp;
            }
        }
    }
}