选择排序之直接选择（Java）

时间复杂度：最好O(n²)，最坏O(n²)，平均O(n²)
空间复杂度：O(n)
稳定性：不稳定

public class selectSort {

    public static void main(String[] args) {
        //定义一个数组
        int a[] = {3,2,1};
        //排序方法
        selectionSort(a);
    }

    private static void selectionSort(int[] a) {
        //时间复杂度为O(n²)
        for(int i=0;i<a.length-1;i++){
            /*
             * index表示最小的数的下标,k用于存储i的值以便与后面的数对比
             * temp用于临时交换数据,swap表示是否需要交换
             */
            int index=0,k=i,temp,swap=0;
            for(int j=i+1;j<a.length;j++){
                //如果找到小于a[k]的数，则获取它的下标，交换标志设为1
                if(a[j]<a[k]){
                    index = j;
                    swap = 1;
                }           
            }
            //交换
            if(swap==1){
                temp = a[k];
                a[k] = a[index];
                a[index] = temp;
                swap=0;
            }

        }
        //输出
        for (int i : a) {
            System.out.print(i+".");
        }
    }
}