[传统算法03]选择排序

选择排序算法：
算法原理：选中首元素，然后与后面的值进行比较，然后与最后一个匹配条件的元素进行位置互换
例如：有个数组: {6,5,4,3,2,1}，要求从小到大排序
第一轮排序
{1,5,4,3,2,6}
第二轮排序
{1,2,4,3,5,6}
第三轮排序
{1,2,3,4,5,6}

    public static void main(String[] args) {
    	int[] arrs = {6,5,4,3,2,8,1} ;
    	sort(arrs) ;
    	for(int i=0 ; i<arrs.length ; i++){
    		System.out.println(arrs[i]) ;
    	}
    }
    
    private static void sort(int[] arrs){
    	for(int i=0 ;i<arrs.length-1 ; i++){
    		int index = i ;
    		 for(int j=i+1 ; j<arrs.length ; j++){
    			 if(arrs[index] > arrs[j] ){
    				 index = j ;
    			 }
    		 }
    		 
    		 if(index !=i){
    			 arrs[index] ^= arrs[i] ;
    			 arrs[i] ^=arrs[index] ;
    			 arrs[index] ^=arrs[i] ;
    		 }
    	}
    }