数据结构之线性查找和折半查找

1、线性查找

比如字符串 char s[] = "chenyu";

如果我们是线性查找的话，就是从字符‘c’依次到字符串结尾‘u’查找

2、折半查找

注意查找之前必须是有序的

比如整形数组 int a[10] = {1, 2, 7, 9, 10};

查找数字2

我们可以定义 首和尾巴，拿需要查找的数据和 首和尾巴下表除以2这个坐标数据对比

如果这个查找的数字比，中间的数字小，我们就在左边区间查找，反之，在右边查找

依次类推

3、代码实现

  

   

    

     

    
    

     

      #include<stdio.h>
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      int binary_serch(int a[], int num, int length);
     
    
   

    

     

    
    

     

      int string_index(char c);
     
    
   

    

     

    
    

     

      char name[] = "chenyu";
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      int main()
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     

       printf("%d,%d\n", string_index('y'), string_index('o'));
     
    
   

    

     

    
    

     

       int a[5] = {1, 3, 4, 5, 7};
     
    
   

    

     

    
    

     

       int length = sizeof(a)/sizeof(a[0]);
     
    
   

    

     

    
    

     

       printf("length:%d\n", length);
     
    
   

    

     

    
    

     

       printf("%d,%d", binary_serch(a, 5, length), binary_serch(a, 2, length));
     
    
   

    

     

    
    

     

       return 0;
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     
 
     
    
   

    

     

    
    

     

      int string_index(char c)
     
    
   

    

     

    
    

     

      {
     
    
   

    

     

    
    

     

       int i = 0;
     
    
   

    

     

    
    

     

       while(name[i] != '\0') {
     
    
   

    

     

    
    

     

       if (c &
     
    
  
 

文章来源: chenyu.blog.csdn.net，作者：chen.yu，版权归原作者所有，如需转载，请联系作者。

原文链接：chenyu.blog.csdn.net/article/details/53946816