选择排序

1.目的

排序一组无序序列

2.思路

3.举例

4.代码

class SelectionSort {
    public void sort(List<Integer> nums) {
        for (int i = 0; i < nums.size(); i++) {
            int min = i;//用于记录最小值的下标
            for (int j = i; j < nums.size(); j++) {
                //找到最小值，记住下标
                if (nums.get(j) < nums.get(min)) {
                    min = j;
                }
            }
            //将最小值放最前面
            int buffer = nums.get(i);
            nums.set(i, nums.get(min));
            nums.set(min, buffer);
        }
    }
}
}