Java中的二分查找以及冒泡排序

直接写代码，不懂的点赞关注之后私聊问我哈，耐心讲解，你值得拥有。

二分查找：

public static int func4(int[] array,int i){
        int left=0;
        int right=array.length-1;
        while(left<=right){
            int mid=(left+right)/2;
            if(i<array[mid]){
                right=mid-1;
            }else if(i==array[mid]){
                return mid;
            }else{
                left=mid+1;
            }
        }
        return -1;
    }

    public static void main(String[] args) {
        int[] array={1,2,3,4,5};
        int ret=func4(array,9);
        if(ret>=0&&ret<=array.length-1)
            System.out.println("找到了，下标是"+ret);
        else
            System.out.println("没找到");

    }

 

当然，你也可以用Arrays.binarySearch(array,4）//array是数组名，4是要查找的数字。 

冒泡排序：

public static void bubbleSort(int[] array){
        for (int i = 0; i < array.length-1; i++) {
            boolean flg=false;
            for (int j = 0; j < array.length-1-i; j++) {
                if(array[j]>array[j+1]){
                    int tmp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=tmp;
                    flg=true;
                }
            }
            if(flg==false)
                break;
        }
    }

    public static void main(String[] args) {
        int[] array={1,4,2,8,5,7};
        bubbleSort(array);
        System.out.println(Arrays.toString(array));
    }

 

 

你也可以用Arrays.sort来进行排序，那个是升序。