java 实现简单的选择排序算法

选择排序（Selection sort）:

选择排序是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。唯一的好处可能就是不占用额外的内存空间了吧。

时间复杂度o(n^2),同时选择排序是不稳定的排序方法。

选择排序思路:

首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。

Java码实现

public class SelectionSorter {
	
	private int []a;
	
	public SelectionSorter(int []a) {
		super();
		this.a=a;
	}
	
	//排序方法
	public void sort() {
		//循环整个数组
		for(int i=0;i<a.length;i++) {
			//查找出最小元素索引
			int minPos=minNumPosition(i);
			//与第i个元素进行交换；
			swap( minPos,i );
		}
	}


	/**
	 * 从from开始找到最小的元素
	 * @param from
	 * @return
	 */
	private int minNumPosition(int from) {
		//定义一个变量用来存最小的索引，首先假设最小元素为from
		int minPos=from;
		//从from+1开始循环，查找这个数组的最后，求出最小元素的索引
		for(int i=from+1;i<a.length;i++) {
			if( a[i]<a[minPos] ) {
				minPos=i;
			}
		}
		return minPos;
	}
	
	/**
	 * 进行交换
	 * @param minPos
	 * @param i
	 */
	private void swap(int minPos, int i) {
		int temp = a[i];
		a[i] = a[minPos];
		a[minPos] = temp;
	}
}