排序算法之选择排序

算法思想

• 选择排序算法的实现思路有点类似插入排序，也分已排序区间和未排序区间。但是选择排序每次会从未排序区间中找到最小的元素，将其放到已排序区间的末尾。

代码实现

public void testSort(int[] list) {
        for (int i = 0; i < list.length; i++) {
            int val = list[i];

            int min = list[i];
            int minIndex = i;
            for (int k = i; k < list.length; k++) {
                if (sortType == SortType.Positive.type() ? list[k] < min : list[k] > min) {
                    min = list[k];
                    minIndex = k;
                }
            }

            list[i] = min;
            list[minIndex] = val;
        }
    }

完整代码选择排序