Java选择排序算法

public class SelectSortTest {
    public static void main(String[] args) {

        int[] a = {156,41,3,41,6,353,563,46,65,86,856,89};

        //选择排序
        for (int i = 0; i < a.length - 1; i++) {

            int min = i;//假设最小值的下标是i

            for (int j = i + 1; j < a.length; j++) {
                //找出一堆数据中最小的值，与最前面的数据交换位置
                if(a[j] < a[min]){
                    min = j;//最小值的下标是j
                }
            }

            if(min != i){//如果最小值下标不是i，则最初的假设是错误的，此时与最前面的数据交换位置
                int temp = a[min];
                a[min] = a[i];
                a[i] = temp;
            }
        }

        //遍历数组
        for (int i = 0; i < a.length; i++) {
            System.out.print(a[i] + " ");
        }


    }
}

运行结果：
3 6 41 41 46 65 86 89 156 353 563 856