1. 选择排序

选择排序是一种简单直观的排序算法，其基本原理是每一次从待排序的数组里找到最小值（最大值）的下标，然后将最小值（最大值）跟待排序数组的第一个进行交换，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。反复的进行这样的过程直到待排序的数组全部有序。

2.选择排序的动图

相信通过这个动图，您已经明白，选择排序是怎样的原理吧！接下来用Java来实现选择排序。

3.Java实现

代码如下：

public class selectSort {public static void main(String[] args) {int[] num ={29,10,14,37,14,2,8,1,7,6,5};for (int i = 0; i < num.length; i++) {//注意minIndex的取值int minIndex = i;//j=i;意味着i之前的数都是有序的for (int j = i; j < num.length; j++) {if (num[j]<num[minIndex]){minIndex = j;}}//交换，每一次循环的i都是未排序数据的第一个int temp = num[i];num[i] = num[minIndex];num[minIndex] = temp;}System.out.println(Arrays.toString(num));}
}

运行的结果为：

4.参考资料

https://visualgo.net/en