简单选择排序

           选择排序是一种不稳定排序。每次都选取未排序的序列中最大值或最小值，与第i个数值交换。交换中有可能破坏等数值元素的相对位置。例如： 4 6 4 2 1 第一遍选择会选取‘1’和第一个‘4’交换，则原来第一位的‘4’会排在第三位的‘4’之后。时间复杂度0(n^2)。

        算法中需要注意的地方：每次选择极值时先记录当前位置(即要排序的位置)，再遍历未排序的序列如有比当前数值大（或小）记录该位置。如果极值位置和当前位置不一致，则调换两位置上的数值。

public class SelectSort 
{
	public SelectSort(){}
	public static int[] sort(int[] array,String rule)
	{
		if(!rule.equalsIgnoreCase("increase") && !rule.equalsIgnoreCase("decrease"))
		{	
			System.out.println("Please input the right define of rule: [increase] or [decrease]!");
			System.exit(-1);
		}
		int[] arraySorted = array.clone();
		for(int i=0;i<arraySorted.length;i++)
		{
			int index = i;
			for(int j=i+1;j<arraySorted.length;j++)
			{
				if(rule.equalsIgnoreCase("increase"))
				{
					if(arraySorted[j]<arraySorted[index]) index=j;
				}
				if(rule.equalsIgnoreCase("decrease"))
				{
					if(arraySorted[j]>arraySorted[index]) index=j;
				}
			}
			if(index!=i)
			{
				int temp = arraySorted[i];
				arraySorted[i] = arraySorted[index];
				arraySorted[index] = temp;
			}
		}
		return arraySorted;
	}
	
	private static void print(int[] array)
	{
		for(int i=0;i<array.length;i++)
		{
			System.out.print(array[i]+" ");
		}
		System.out.println();
	}
	
	public static void main(String[] args)
	{
		int[] array = new int[]{1,10,3,5,2,6};
		int[] arraySort = sort(array,"increase");
		System.out.println("Before sort:");
		print(array);
		System.out.println("After sort:");
		print(arraySort);
	}
}