经典面试算法题

逃离我推掉我的手 2024-04-22 15:25 119阅读 0赞

## 前言： ##

算法面试题往往是面试的一大难点，下面我将分别以数组为例写出 **冒泡排序**、**反转**、**二分查找**。这三种经典的算法题，如果你们掌握了集合，也可以通过集合来带入算法。

## 一、冒泡排序 ##

//冒泡排序
        public static void bubbleSort(int[] array){
            int number;
            for (int j = 0; j < array.length - 1; j++) {
                for (int i = 0; i < array.length-j-1; i++) {
                    if (array[i]>array[i+1]){
                        number=array[i+1];
                        array[i+1]=array[i];
                        array[i]=number;
                    }
                }
            }
        }

### 二、反转 ###

//反转
        public static void reversal(int[] array){
            int number;
            for (int i = 0; i <array.length/2; i++) {
                number=array[i];
                array[i]=array[array.length-1-i];
                array[array.length-1-i]=number;
            }
        }

## 三、二分查找 ##

**注意**：二分查找必须是有序的才可以进行查找

/**
         * 必须是有序的
         * @param array  要查找的数组
         * @param number  要查找的值
         * @return true 找到了  false 没找到
         */
        public static boolean binarySearch(int[] array,int number){
            //首先找打第一个下标，和最后一个下标
            int begin=array[0];
            int end=array[array.length-1];
            //循环遍历
            while (begin<=end){
                int mid=(begin+end)/2;
                if (mid==number){
                    System.out.println("找到了");
                    return true;
                    //如果大于中间值
                }else if (number>mid){
                    begin=mid+1;
    
                }else {
                    //如果小于中间值
                    end=mid-1;
                }
            }
            return false;
        }

## 结尾： ##

如果对你有帮助，给博主点赞哦?