选择排序（Selection sort）
1.什么是选择排序
选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。
2.算法步骤
首先在排序序列中找到最小（最大）元素，存放到排序序列的起始位置。
再从剩余排序序列中继续寻找最小（最大）元素，然后放到已排序序列的末尾。
重复第二步，直到所有元素均排序完毕。
3.动图演示
4.代码演示
public static void main(String[] args) { //初始化数组 int[] arr = {3,1,2,5,4}; for (int i = 0; i < arr.length - 1; i++) { //最小值的下标 int min = i; for (int j = i + 1; j < arr.length; j++) { //如果最小值比arr[j]还大，则记录最小元素的下标 if (arr[min] > arr[j]) { min = j; } } //如果i 不等于 最小值 则说明发生过改变，则交换位置 if (i != min) { int temp = arr[i]; arr[i] = arr[min]; arr[min] = temp; } } System.out.println(Arrays.toString(arr)); }
5.输出结果
[1, 2, 3, 4, 5]
