zoukankan      html  css  js  c++  java
  • 冒泡排序和二分法查找

    1.冒泡排序

    int[] arr = {78,89,67,98,90,56,88};
    for(int i=0; i<arr.length-1; i++){
        for(int j=0; j<arr.length-1-i; j++){
    	if(arr[j]>arr[j+1]){
    	    int temp = arr[j];
    	    arr[j]  = arr[j+1];
    	    arr[j+1] = temp;
    	}
        }
    }
    		
    for(int a:arr){
    	System.out.print(a+" ");
    }
    

    运行结果:

    2.二分法查找

    /**
             * 一个数组,输入一个数字,查找该数字在数组中的下标。 如果找不到,返回-1
             */
            int[] arr = {0,1,2,3,4,5,6,7,8,9};
            Scanner in = new Scanner(System.in);
            System.out.print("请输入一个数字:");
            int num = in.nextInt();
            /**
             * 二分法查找
             */
            int start = 0; // 默认起始坐标
            int end = arr.length-1;  // 默认结尾坐标
            int index = -1;  // 找不到默认index为-1
            while(start<=end){
                int middle = (start+end)/2; // 计算中间下标
                if(num == arr[middle]){
                    index = middle;
                    break;
                }
                
                if(num > arr[middle]){
                    start = middle + 1;
                }
                
                if(num < arr[middle]){
                    end = middle - 1;
                }
            }
            System.out.println(index);
            
            in.close();

    运行结果:

  • 相关阅读:
    [BZOJ4553][TJOI2016&HEOI2016]序列
    树套树乱讲的代码
    树套树乱讲
    [Luogu4174][NOI2006]最大获益
    [BZOJ3879]SvT
    [BZOJ3611][HEOI2014]大工程
    [BZOJ1501][NOI2005]智慧珠游戏
    [BZOJ1499][NOI2005]瑰丽华尔兹
    [BZOJ3460] Jc的宿舍
    [HDU4812]D Tree
  • 原文地址:https://www.cnblogs.com/ytsbk/p/8648669.html
Copyright © 2011-2022 走看看