java排序之 选择排序

 下面是个人对选择排序的理解，如有不正确的地方或者更好的方法请指正，谢谢。。。

选择排序 思路。 
每次拿第一个和之后的所有比较 找出最小的换位置直到所有的比较完

public class SelectionSort {
    /**
     * 降序 选择排序
     *
     *
     * 此方法有个缺点  内层的每次比较都会交换数据
     *
     * @param list
     */
//    public void sort(ArrayList<Integer> list) {
//        int temp = 0;
//        if (list.isEmpty()) {
//            return;
//        }
//        for (int i = 0; i < list.size(); i++) {
//            for (int j = i + 1; j < list.size(); j++) {
//                if (list.get(i) < list.get(j)) {
//                    temp = list.get(i);
//                    list.set(i, list.get(j));
//                    list.set(j, temp);
//                }
//            }
//        }
//    }

    /**
     * 降序 选择排序
     * <p>
     * <p>
     * 上面方法的优化版
     *
     * @param list
     */
    public void sort(ArrayList<Integer> list) {
        int temp = 0;
        int maxIndex = 0;
        if (list.isEmpty()) {
            return;
        }
        for (int i = 0; i < list.size() - 1; i++) {
            maxIndex = i;
            for (int j = i + 1; j < list.size(); j++) {
                if (list.get(maxIndex) < list.get(j)) {
                    maxIndex = j;
                }
            }
            if (i != maxIndex) {
                temp = list.get(i);
                list.set(i, list.get(maxIndex));
                list.set(maxIndex, temp);
            }
        }
    }
}
测试：
public class Test {
    public static void main(String[] args) {
        /************排序**********/
        ArrayList<Integer> list = new ArrayList<Integer>(10);
        list.add(2);
        list.add(5);
        list.add(3);
        list.add(22);
        list.add(3);
        list.add(6);
        list.add(9);
        list.add(10);
        list.add(11);
        list.add(14);
        list.add(27);
        list.add(10);
        list.add(32);
        list.add(44);
        list.add(55);
        list.add(100);
        SelectionSort selectionSort = new SelectionSort();
        selectionSort.sort(list);
        print(list);
    }

    private static void print(List list) {
        for (int i = 0; i < list.size(); i++) {
            System.out.println(list.get(i));
        }
    }
}


输出：

100

55

44

32

27

22

14

11

10

10

9

6

5

3

3

2