java排序算法之_选择排序(实例讲解)

也想出现在这里？点击联系我~

选择排序是一种非常简单的排序算法，从字面意思我们就可以知道，选择就是从未排序好的序列中选择出最小（最大）的元素，然后与第 i 趟排序的第 i-1（数组中下标从 0 开始） 个位置的元素进行交换，第 i 个元素之前的序列就是已经排序好的序列。整个排序过程只需要遍历 n-1 趟便可排好，最后一个元素自动为最大（最小）值。

举个小例子：

arr[] = {3,1,2,6,5,4}

第 1 趟排序： index = 0, min = 1, 　　交换后 –> 1,3,2,6,5,4

第 2 趟排序： index = 1, min = 2, 　　交换后 –> 1,2,3,6,5,4

第 3 趟排序： index = 2, min = 2, 　　交换后 –> 1,2,3,6,5,4

第 4 趟排序： index = 3, min = 5, 　　交换后 –> 1,2,3,4,5,6

第 5 趟排序： index = 4, min = 4, 　　交换后 –> 1,2,3,4,5,6

核心代码如下：