面试常见算法

每日一更

  1.选择排序：每次循环获得最小的值与循环的第一个元素进行交换

    public static void main(String[] args) {
        int[] optInt={7,5,1,2,6,3,9,4,8};
        //外层循环
        for (int i=0;i<optInt.length;i++){
            int tem=i;
            //内循环 将每次循环的第一个值与后面的值进行比较
            for (int x=i+1;x<optInt.length;x++){
                if (optInt[x]<optInt[tem]){
                    //获取每次循环最小值的坐标
                    tem=x;
                }
            }
            //根据下标进行交换
            if (tem!=i){
                int temp=optInt[i];
                optInt[i]=optInt[tem];
                optInt[tem]=temp;
            }
        }
        for (int x:optInt){
            System.out.print(x+" ");
        }
    }

  2.插入排序：将每个元素插入在合适的位置

    public static void main(String[] args) {
        int[] optInt={7,5,1,2,6,3,9,4,8};
        for (int i=1;i<optInt.length;i++){
            for (int x=i;x>0;x--){
                if (optInt[x]<optInt[x-1]){
                    int tem=optInt[x];
                    optInt[x]=optInt[x-1];
                    optInt[x-1]=tem;
                }
            }
        }
        for (int x:optInt){
            System.out.print(x+" ");
        }
    }