选择排序算法

介绍

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

工作原理

• 从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置
• 然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾
• 以此类推，直到全部待排序的数据元素的个数为零。

要点

• 第一次默认将数组arr[0]当做最小的数。
• 然后在第二层的循环中，排除下标为0的元素逐个进行对比，有比arr[0]小的就把这个数之和下标记录下来
• 最后在遍历完，把这个最小的数所在的下标和下标0进行数值互换。

代码实例

简易版本

当然了，这个也就是小编自己写的，非常的通俗易懂，当然也没有经过什么优化的

public static int[] arr = new int[] {
   
    64, 13, 57, 11, 27, 93, 34, 98, 78, 50 };
public static