排序：选择排序

package PaiXu;
/**
 * 选择排序 n(n+1)/2
 * @author Youjc
 * @date Mar 27, 2018
 */
public class XuanZePaiXu {

	public XuanZePaiXu() {
		// TODO Auto-generated constructor stub
		int[] array = new int[]{5,4};
		selectSort(array);
		for (int i = 0; i < array.length; i++) {
			System.out.println(array[i]);
		}
	}
	
	
	public void selectSort(int[]a)
	{
	    int minIndex=0;
	    int temp=0;
	    if((a==null)||(a.length==0))
	        return;
	    for(int i=0;i<a.length-1;i++)
	    {
	        minIndex=i;//无序区的最小数据数组下标
	        for(int j=i+1;j<a.length;j++)
	        {
	            //在无序区中找到最小数据并保存其数组下标
	            if(a[j]<a[minIndex])
	            {
	                minIndex=j;
	            }
	        }
	        if(minIndex!=i)
	        {
	            //如果不是无序区的最小值位置不是默认的第一个数据，则交换之。
	            temp=a[i];
	            a[i]=a[minIndex];
	            a[minIndex]=temp;
	        }
	    }
	}
	
	public static void main(String[] args) {
		new XuanZePaiXu();
	}

}