一篇文章让你明白查找排序（搜索函数，猜数字）

本文链接：https://blog.csdn.net/2401_84975543/article/details/138931461

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

文章目录

搜索函数
二分搜索算法
选择排序算法
猜数字游戏
多个字符从两端移动，向中间汇聚

搜索函数

从一个任给数组中找一个数，找到返回该数在数组中的下标，找不到返回-1

int search(int key, int arr[], int len)
{
	int ret = -1;
	int i = 0;
	for (i = 0; i < len; i++)
	{
		if (key == arr[i])
		{
			ret = i;
			break;//只要找到，退出循环
		}
	}
	return ret;//若找不到，返回-1
}

int main()
{
	int a[] = { 1,3,2,5,12,14,23,6,9,45 };//有序无序均可
	int r = search(12, a, sizeof(a) / sizeof(a[0]));
	printf("%d\n", r);
	return 0;
}

二分搜索算法

优点：高效
注：必须大小有序排列
从一个有序数组中找一个数，找到返回该数在数组中的下标，找不到返回-1

int search(int key, int arr[], int len)
{
	int ret = -1;
	int left = 0;
	int right = len - 1;
	while (right >= left)
	{
		int mid = (left + right) / 2;
		if (arr[mid] > key)
		{
			right = mid - 1;
		}
		else if (arr[mid] < key)
		{
			left = mid + 1;
		}
		else
		{
			ret = mid;
			break;
		}
	}
	return ret;
}

int main()
{
	int a[] = { 1,5,7,9,12,26,39,44,56,71};
	int r = search(7, a, sizeof(a) / sizeof(a[0]));
	printf("%d\n", r);
}

选择排序算法

任给一个数组，使其从小到大排序

int max(int a[], int len)
{
    int maxid = 0;
    for (int i = 1; i < len; i++)
    {
        if (a[i] > a[maxid])
        {
            maxid = i;
        }
    }
    return maxid;
}

int main()
{
    int a[] = { 2,45,6,12,87,34,90,24,23,11,65 };
    int len = sizeof(a) / sizeof(a[0]);

    for (int i = len - 1; i > 0; i--)
    {
        int maxid = max(a, i + 1);
        int t = a[maxid];
        a[maxid] = a[i];
        a[i] = t;
    }
    for (int i = 0; i < len; i++)
    {
        printf("%d ", a[i]);
    }
    return 0;
}

猜数字游戏

#include <stdio.h>


![img](https://img-blog.csdnimg.cn/img_convert/b4eacb066a9fe8b594c4214f6dfc3e0e.png)
![img](https://img-blog.csdnimg.cn/img_convert/87e91cb8a35d02a97de21b51fe2825f2.png)

**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**[需要这份系统化的资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

资料的朋友，可以添加戳这里获取](https://bbs.csdn.net/topics/618668825)**


**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**