每天一算法-1-数组

输入：int[] array = {12, 13, 1, 10, 34, 1};
输出：最小的元素是1并且 
        第二个最小元素是10

一个简单的解决方案是：
按升序对数组进行排序。排序数组中的前两个元素将是两个最小的元素。该解决方案的时间复杂度为O（n Log n）。

更好的解决方案是：
扫描该数组的两遍。在第一次遍历中找到最小元素。令此元素为x。在第二遍历中，找到大于x的最小元素。
该解决方案的时间复杂度为O（n）。

再次简化为：一个循环：
初始化min1,min2为interger最大值
一个元素先和min1比较，如果比初始值min1小就留下,min1赋值，
然后再与min2比较，如果比min2小且不等于min1,留下

再次简化：丢掉冗余的判断次数
可以预知的是min1值<=min2,因此若新的值new_value小于min1,可同时将min1丢弃的最小值赋给min2
min2没必要再与一个已经比min1还小的值比较大小，min2此次便不再参与判断

public class findSmall {

    public static void main(String[] args) {
        int[] array = {12, 13, 1, 10, 34, 1};
        int min1,min2;
        min1 = min2 = Integer.MAX_VALUE;
        System.out.println(min1);
        for (int i = 0; i < array.length; i++) {
            if (array[i]<min1) {
                /*min2捡起被min1丢掉的值，不再参与本次判断*/
                min2=min1;
                min1 = array[i];
            }
            else if (array[i]!=min1 && array[i]<min2) {
                min2 = array[i];
            }
        }
        System.out.println(min1+"  "+min2);
    }


}