数组——排序算法之（简单）选择排序（Java）

（简单）选择排序

• 介绍：将需要排序的元素分为
  已排序（初始为空）和未排序两组，依次将未排序的元素中值最小的元素放入已排序的组中。

• 排序过程：
  1、在一组元素中选择具有最小关键字的元素。
  2、若它不是未排序元素中的第一个元素，则将它与未排序元素中的第一个元素对调。
  3、重复前两步，知道剩余元素只有一个

eg：

public class SelectSort {

	public static void main(String[] args) {
		int[] arr = new int[] {78,-8,26,91,34,81,25};
		
		for(int i=0;i<arr.length-1;i++) {
			//min：存放最小元素 n：存放最小元素的下标
			int min = arr[i],n=i;
			//找到未排序元素中的最小元素
			for(int j=i;j<arr.length;j++) {
				if(arr[j]<min) {
					min = arr[j];
					n = j;
				}
			}
			//交换
			arr[n] = arr[i];
			arr[i] = min;
		}
		//遍历并输出
		for(int i=0;i<arr.length;i++) {
			System.out.print(arr[i]+"\t");
		}
		
	}

}