上一篇，我们介绍了冒泡排序，这一篇，我们来介绍下选择排序的实现 。

选择排序：

从一个数组中，去查找最值元素，并记录其索引，找到之后，将该最值元素与未排序数组第一个位置的元素交换。、依次去查找并放置最值。直到到达数组最后一个位置，这样整个数组就变得有序。

图解如下：

代码如下：

public static int [] selectSort(int [] arr){for(int i = 0 ; i < arr.length; i++){int min = i;for(int j = i ; j < arr.length ; j++){if(arr[j] < arr[min]){min = j;}}int tmp = arr[i];arr[i] = arr[min];arr[min] = tmp;}return arr;
}

如描述中所述，内层循环去查找最值元素对应的索引，但不进行交换操作。外层循环，将最值元素与当前未排序数组的首个元素交换，需要留意的一点是>未排序数组的首个元素对应的索引，也就是已排序数组最后一个元素索引的下一个。所以外层循环交换后，已排序数组元素个数+1，未排序数组元素个数-1，未排序数组首个元素索引也+1。这样循环处理，即可使得整个数组有序。