7.冒泡+二分查找

/**
     * 二分查找
     * @param arr
     * @param num
     */
    private static void halfFind(int[] arr, int num) {
        int minIndex=0;
        int maxIndex=arr.length-1;
        int midIndex=(minIndex+maxIndex)/2;
        while(minIndex<maxIndex){
            if (num<arr[midIndex]) maxIndex=midIndex-1;
            if (num>arr[midIndex]) minIndex=midIndex+1;
            if (num==arr[midIndex]) {
                System.out.println("二分查找目标"+num+"的下标是"+midIndex);
                break;
            }
            midIndex=(minIndex+maxIndex)/2;
        }
        if (minIndex>=maxIndex){
            System.out.println("目标不存在");
        }
    }

    /**
     * 冒泡排序
     * @param arr
     * @return
     */
    private static int[] bubbleSort(int[] arr) {
        int temp;
        for (int i=0;i<arr.length-1;i++){
            for (int j=0;j<arr.length-1-i;j++){
                if (arr[j+1]<arr[j]){
                    temp=arr[j+1];
                    arr[j+1]=arr[j];
                    arr[j]=temp;
                }
            }
        }
        return arr;
    }

 

已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页