贪心算法

贪心算法: 在对问题求解时, 总是做出在当前看来是最好的选择. 也就是说, 不从整体最优上加以考虑, 他所做出的是在某种意义上的 局部最优解.
该算法存在的问题:
(1) 不能保证求得的最后解是最佳的.
(2) 不能用来求最大值或最小值的问题.
(3) 只能求满足某些 约束条件的可行解的范围.

1 选择排序.

    public static void selectSort(int[] array) {
   
        for (int bound = 0; bound < array.length-1; bound++) {
   
            int i = bound;
            for (int cur = bound + 1; cur < array.length; cur++) {
   
                if (array[cur] < array[bound]) {
   
                    i = cur;
                }
            }
            //交换i和bound
            int tmp = array[i];
            array[i] = array[bound];
            array