顺序查找与二分查找

输入 10 个整数，存入数组 a 中，再输入一个数 x，然后在数组中查找 x，如果找到，则输出相应的最小下标，否则输出“Not Found”。

顺序查找

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>//malloc 

void order(int a[], int x);

int main()
{
	int a[10];
	int x;

	printf("输入十个数：");
	for (int i = 0; i < 10; i++)
	{
		scanf("%d", &a[i]);
	}
	getchar();//清除回车
	
	printf("输入查找数：");
	scanf("%d", &x);
	
	order(a, x);

	return 0;
}

void order(int a[], int x)
{
	int flag = 0; //寻找状态标志位，初始为未找到状态
	for (int i = 0; i < 10; i++)
	{
		if (a[i] == x)
		{
			printf("%d在第%d个位置\n", x, i + 1);
			flag = 1; //找到
			break;
		}
	}
	if (flag == 0)
	{
		printf("Not Found\n");
	}
}

二分查找

二分查找的建立基于元素有序之上，故先使用冒泡法进行排序。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>//malloc 

int b_search(int a[], int x); //二分查找
void bubble(int a[]);         //冒泡排序

int main()
{
	int a[10];
	int x;      //查找数
	int result; //返回下标

	srand(time(NULL)); //随机数
	for (int i = 0; i < 10; i++)
	{
		a[i] = rand() % 100; //随机生成0-99之间
	}

	bubble(a);

	for (int j = 0; j < 10; j++) //输出排序后的数组
	{
		printf("%-4d", a[j]);
	}
	printf("\n");

	printf("输入查找数：");
	scanf("%d", &x);

	result = b_search(a, x); //返回的是数组下标(下标0开始)，-1为未找到
	result = result + 1;     //位置为下标+1，未找到+1后则为0(便于判断)。
	result ? printf("%d在第%d个位置\n", x, result) : printf("Not Found");

	return 0;
}

int b_search(int a[], int x)
{
	int low, mid, high;
	low = 0;
	high = 9;

	while (low <= high)
	{
		mid = (low + high) / 2;
		if (x == a[mid])       //查找成功
			break;
		else if (x < a[mid])   //low不变，high前移至mid前一位，锁定前半段范围。
		{
			high = mid - 1;
		}
		else //x > a[mid]      //high不变，low后移至mid后一位，锁定后半段范围。
		{
			low = mid + 1;
		}
	}

	if (low <= high)
	{
		return mid;//表示在二分遍历过程中找到元素，中断遍历。直接返回下标。
	}

	//low > high时，表示整个数组二分遍历结束，未找到元素。
	return -1; 
}

void bubble(int a[])
{
	int temp;
	for (int i = 1; i < 10; i++)
	{
		for (int j = 0; j < 10 - i; j++)
		{
			if (a[j] > a[j + 1])
			{
				temp = a[j];
				a[j] = a[j + 1];
				a[j + 1] = temp;
			}
		}
	}
}