java面试题

二分查找法

package com.cong.二分查找;
/*
要求 给定一个数组 在给定义数组 要在数组中查出这个数字在数组里面的索引
 */
public class Demo {
    public static void main(String[] args) {
        //首先定义一个数组 保证他是排好序的
        int[] ints =  {1,2,3,4,5,6,7,8,9,10,11,22,33,55,99,101};
        //给定一个方法 传入数组 和指定的参数
        int mun=101;
        int i = Demo.find(ints, mun);
        System.out.println(i);
    }

    private static int find(int[] ints, int mun) {
        //获取左边界值
        int l=0    ;
        //右边接值
        int r=ints.length-1;
//获取中间值的索引 m
        int m;
        //判断 循环条件 如果左边界值大于或者等于有边界值 就代表没有找到
        while (l<=r){
            //执行的主要代码
            m=(l+r)/2;
            if (ints[m]==mun){
                return m;
            }else if(ints[m]>mun) {
                r=m-1;
            }else {
                l=m+1;
            }
        }
        //不满足条件就返回-1
        return -1;
    }
}

冒泡排序

一组数组 两两进行比较 如果前面的小与后面的 就不变 如果前面的大于后面的 就交换位置

一直循环 到数组长度减一

package com.cong.冒泡排序;

import java.util.Arrays;

/*
冒泡排序
第一个和第二个比较 如果相同就不动  较大的就放在后面 以此类推
 */
public class Demo {
    public static void main(String[] args) {
        int[] ints = {1, 6, 9, 3, 6, 5, 4, 102, 11};
        Demo.A(ints);
        System.out.println(Arrays.toString(ints));
    }

    public static void A(int[] ints) {
        for (int j = 0; j < ints.length - 1; j++) {
            //一轮冒泡
            for (int i = 0; i < ints.length - 1-j; i++) {
                if (ints[i] > ints[i + 1]) {
                    int t = ints[i];
                    ints[i] = ints[i+1];
                    ints[i+1] = t;
                }
            }
        }
    }
}

选择排序

package com.cong.选择排序;

import java.util.Arrays;

/*
选择排序和冒泡排序差不多  但是选择排序 是冒泡排序反过来
第一个元素依次和后面的元素比较 如果比他大就不动 如果比他小就拿到前面来
 */
public class Demo {
    public static void main(String[] args) {
        int[] ints={22,55,66,3,1,5,8,7,4,88};
        choose(ints);
        System.out.println(Arrays.toString(ints));
    }


    public static void choose(int[] ints){

        for (int j = 0; j < ints.length - 1; j++) {
            //比一次
            for (int i = 1+j; i < ints.length-1; i++) {//从1开始
                if (ints[j]>ints[i]){
                    int t = ints[j];
                    ints[j] = ints[i];
                    ints[i] = t;
                }
            }
        }
    }
}

插入排序

package com.cong.插入排序;

import java.util.Arrays;

public class Demo {
    public static void main(String[] args) {
        int[] ints={3,6,9,8,74,22,10,5};
        insert(ints);
        System.out.println(Arrays.toString(ints));
    }

    public static void insert(int[] ints){
        for (int i = 1; i < ints.length; i++) {
            for (int j=i;j>0;j--){
                if (ints[j]<ints[j-1]){
                    int t=ints[j];
                    ints[j]=ints[j-1];
                    ints[j-1]=t;
                }
            }
        }
    }
}

希尔排序