二分查找 —— 优化自己的思想(快速查找)

2018-06-18 04:05:52来源:未知 阅读 ()

新老客户大回馈,云服务器低至5折

正常的二分查找,头尾不断替换,每次砍掉一半

复制代码
#define _CRT_SECURE_NO_WARNINGS
#include<stdlib.h>
#include<stdio.h>
#define N 1024

void search(int a[N],int num) //二分查找法
{
    int tou = 0;
    int wei = N - 1;
    int zhong;
    int flag = -1;  
    int ci = 0;
    while (tou<=wei)
    {    
        zhong = (tou + wei) / 2;
        if (num==a[zhong]) 
        {    
            ci++;
            printf("找到,a[%d]=%d", zhong, num);
            flag = 1;
            break;
        }
        else if (num > a[zhong])
        {
            tou = zhong + 1;
        }
        else 
        {
            wei = zhong - 1;
        }

    }

    if (flag == -1)
    {
        printf("没有找到");
    }
}

 

拉格朗日二分查找,每次砍掉一大半

void searchL(int a[N], int num) //拉格朗日查找法
{
    int tou = 0;
    int wei = N - 1;
    int zhong;
    int flag = -1;
    int ci = 0;
    while (tou <= wei)
    {
        zhong = tou+(wei-tou)*1.0*(num-a[tou])/(a[wei]-a[tou]);
        if (num == a[zhong])
        {
    
            printf("找到,a[%d]=%d,%d", zhong, num,++ci);
            flag = 1;
            break;
        }
        else if (num > a[zhong])
        {
            tou = zhong + 1;
        }
        else
        {
            wei = zhong - 1;
        }

    }

    if (flag == -1)
    {
        printf("没有找到");
    }
}
void main()
{
    int a[N];
    for (int i = 0; i < N; i++)
    {
        a[i] = i;
        printf("%d", i);
    }

    int num;
    scanf("%d", &num);
    searchL(a, num);
    system("pause");
}

 

标签:

版权申明:本站文章部分自网络,如有侵权,请联系:west999com@outlook.com
特别注意:本站所有转载文章言论不代表本站观点,本站所提供的摄影照片,插画,设计作品,如需使用,请与原作者联系,版权归原作者所有

上一篇:1683 车厢重组

下一篇:2991:2011