输入 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;
}
}
}
}