选择排序本质：内层循环找出最小值并与数组左边的交换，外层循环进行数组从左到右排序，从小到大排序。

package none001;

//选择排序和冒泡排序执行了相同的比较次数，但是，选择排序无疑比冒泡排序快很多，因为他执行的交换次数少于冒泡排序，但时间复杂度都为O（N^2）
	
//本质，内层循环找出最小值并与数组左边的交换，外层循环进行数组从左到右排序，从小到大排序。
public class SelectSortApp {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub

		ArraySelect ab=new ArraySelect(10002);
		   ab.insert(77);
	       ab.insert(99);
	       ab.insert(66);
	       ab.insert(44);
	       ab.insert(55);
	       ab.insert(22);
	       ab.insert(88);
	       ab.insert(11);
	       ab.insert(0);
	       ab.insert(66);
	       ab.insert(33);
	       ab.display();
	       ab.SelectSort();
	       ab.display();
	    
	       
	}

}
class ArraySelect{
    int items;
	long[] array;
	ArraySelect(int max){
		this.items=0;
		array=new long[max];
	}
	public void insert(long value){
		array[items]=value;
		items++;
	}
	
	public void SelectSort(){
		 int i,j,k;
		 for(i=0;i<items-1;i++){
			 k=i;
			 for(j=i+1;j<items;j++) 
				 if(array[j]<array[k]) 
					 k=j;
			 if(i!=k){
				 array[i]^=array[k];
				 array[k]^=array[i];
				 array[i]^=array[k];
			 }
		 }
	}
	public void display(){
		for(int i=0;i<items;i++){
			System.out.print(array[i]+" ");
		}
		System.out.println();
	}
}