一、选择排序法介绍
选择排序（Selection sort）是一种简单直观的排序算法，它是在要排序的一组数中，选出最小（或最大）的一个数与第一个位置的数交换；在剩下的数当中找最小的与第二个位置的数交换，即顺序放在已排好序的数列的最后，如此循环，直到全部数据元素排完为止。
二、基本原理
第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾。
以此类推，直到全部待排序的数据元素的个数为零。
选择排序是不稳定的排序方法。
演示
原始值：55，23，87，62，16
第一次扫描：先找到该数列中最小值，然后与数列中第一个元素交换
16，23，87，62，55
第二次扫描：从第二项开始查找，除第一项外找到此数列中的最小值，再与第二项元素交换位置
16，23，87，62，55
第三次扫描：从第三项开始查找
16，23，55，62，87
第四次扫描：从第四项开始查找
16，23，55，62，87
三、实现代码（java）
import java.util.Arrays;
public class practice {
public static void main(String []args) {
int array[]= {1,2,35,8,9,};
for (int i = 0; i < array.length-1; i++) {
int minIndex=i;
int min=array[i];
for (int j = i+1; j < array.length; j++) {
if (min>array[j])
{
min=array[j];
minIndex=j;
}
}
array[minIndex]=array[i];
array[i]=min;
}
System.out.println(Arrays.toString(array));
}
}