【排序】图解选择排序

一、思想

一句话总结：将最 小/大 的数交换到待排序序列的最前面。

首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么就和自己交换）。在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。如此往复，直到将整个数组排序。这种方法叫做选择排序，因为它在不断地选择剩余元素之中的最小者。

二、图解过程

三、核心代码

//选择排序算法
public static void selectionSort(int[] arr) {