选择排序法

一、选择排序法介绍

选择排序（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));
	}
}