选择算法理解

package com.joker.counts;
/**
 * 选择排序法：
原理是循环嵌套遍历数组，外层循环的数字和层循环的数字比较，
内循环找出最大或者最小的数字，和外循环的数字比较，
如果大于或者小于，便交换两者顺序。
这种排序时间复杂度为O(n*n)
 * @author Joker
 *2018年10月11日 下午5:26:41
 */
public class SelectSort {
    public static void main(String[] args) {
        int [] counts = new int[10];
        int value = 0;
        for(int i = 0;i<counts.length;i++){
            value+=3;
            counts[i]=value;
        }
        for(int i =0;i<counts.length-1;i++){
            for(int k =i+1;k<counts.length;k++){
                if(counts[i]<counts[k]){
                    swap(counts,i,k);
                }
            }
        }
        for(int i =0;i<counts.length;i++){
            System.out.println(counts[i]);
        }
    }
    public static void swap(int[] arr, int i, int j) {
       int tmp = arr[i];
        arr[i] = arr[j];
        arr[j] = tmp;
//        arr[i] = arr[i] ^ arr[j];
//        arr[j] = arr[i] ^ arr[j];
//        arr[i] = arr[i] ^ arr[j];
    }
}