zoukankan      html  css  js  c++  java
  • 二分法,冒泡排序

    二分查找:
    package annie_ZhangP;

    public class BinarySearch {

     public static void main(String[] args) {

      //二分查找法,针对有序序列的查找,复杂度是log(n)
      int a[]={1,2,3,4,5,6,7,8,9};
      //想要查找7的位置
      int b=7;
      int start=0;
      int end=a.length-1;
      while(b<= a[end]){
       int c=(start +end)/2;
       if(a[c] == b){
        System.out.println(c+1);
        break;
       }else if(a[c] > b){
        end=c-1;
       }else{
        start= c+1;
       }
      }
      
     }

    }
    冒泡排序:
    package annie_ZhangP;

    public class BubbleSort {

     /**
      * @param args
      */
     public static void main(String[] args) {
      // TODO Auto-generated method stub

      //冒泡排序,从小到大排序
      int[] s={1,3,5,2,6,8,9};
      int temp;
      for(int i=0;i<s.length-1;i++){
       for(int j=0;j<s.length-1-i;j++){
        if(s[j] >s[j+1]){
         temp=s[j];
         s[j]=s[j+1];
         s[j+1]=temp;
        }
       }
      }
      
      for(int m=0;m<s.length;m++){
       System.out.println(s[m]);
      }
     }

    }

  • 相关阅读:
    八、分组
    七、select使用
    六、SQL基础应用
    五、修改MySQL密码
    side Effect
    js函数式编程
    React生命周期
    Portals
    git使用技巧
    函数式编程
  • 原文地址:https://www.cnblogs.com/BeNumberOne/p/6715756.html
Copyright © 2011-2022 走看看