算法手撕代码101~110

深度学习/机器视觉/数字IC/FPGA/算法手撕代码目录总汇

目录

1.二分查找

2.二分搜寻法

3.斐波那契查找

4.斐波那契数列

5.费氏搜寻法

6.分块查找

7.格雷码

8.广度优先搜索

9.广义表

10.归并排序算法

---

1.二分查找

// 实现二分查找
#include <stdio.h>
#include <stdlib.h>

void BinarySearch(int *arr, int start, int end, int num);

int main(int argc, const char * argv[])
{
    int array[] = {4,5,6,7,8,9};

    BinarySearch(array, 0, 5, 99);

    return 0;
}

void BinarySearch(int *arr, int start, int end, int num)
{
    int mid = (start + end) / 2;
    if (arr[mid] == num)
    {
        printf("%d ",mid);
        return ;
    }

    if (start == end)
    {
        printf("没有找到");
        return ;
    }

    if (num < arr[mid])
    {
        BinarySearch(arr, start, mid, num);
    }

    if (num > arr[mid])
    {
        BinarySearch(arr, mid + 1, end, num);