最近的一些题目：二分查找；冒泡排序；strlen函数的模拟实现

话不多说，直入主题

目录

二分查找

冒泡排序

strlen函数模拟实现

---

二分查找

#include<stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10};
	int n = 0;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int left = 0;
	int right = sz - 1;
	scanf_s("%d", &n);
	
	while (left <= right)
	{
		int mid = (left + right) / 2;
		if (arr[mid] > n)
		{
			right = mid - 1;
		}
		else if (arr[mid] < n)
		{
			left = mid + 1;
		}
		else
		{
			printf("找到了,下标是： %d\n", mid);
			break;
		}
	}
	if (left > right)
		printf("找不到\n");
	return 0;
}

简单说一下思路：先求出数组中元素个数，输入要查找的数，将数与下标和中值的元素值比较，判断大小后，不同的情况，对相应的下标进行赋值，再循环查找，直到出现找得到或者找不到为止

冒泡排序

#include <stdio.h>
void m_p(int arr[], int x)
{
	for (int i = 0;i < x - 1;i++)
	{
		for (int j = 0;j < x - 1 - i;j++)
		{
			if (arr[j] >arr[j+1])
			{
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
int main()
{
	int arr[10] = { 9,8,7,6,5,4,3,2,1,0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	m_p(arr,sz);
	for (int i = 0;i < sz;i++)
	{
		printf("%d ", arr[i]);
	}
}

思路：将数组中的元素依次与后一位比较，满足条件就赋值，循环操作即可

strlen函数模拟实现

#include<stdio.h>
#include<assert.h>
int my_strlen(const char* p)
{
	assert(p!=NULL);
	int count = 0;
	while (*p++)
	{
		count++;
	}
	return count;
}
int main()
{
	char a[] = { "abcdef" };
	printf("%d", my_strlen(a));
}

思路：首先通过assert函数判断所传的是否为空指针，定义一个计数器，while循环不断读取数组中的元素，直到\0，此时为假就跳出了循环，返回计数器的值即可