顺序查找:
/*顺序查找*/
/*
输入样例:
请输入元素的个数:5
请依次输入元素(空格隔开):10 20 30 40 50
请输入要查找的数:30
输出样例:
此数在表的第3位
*/
#include <stdio.h>
#include<stdlib.h>
int search(int *a, int length)
{
int i = length; //定义长度
int key; //定义要查找的数
printf("请输入要查找的数:");
scanf("%d", &key);
a[0] = key; //设置"哨兵"
while (a[i] != key)
{
i--;
}
return i;
}
int main()
{
int length;
int x;
printf("请输入元素的个数:");
scanf("%d", &length);
int a[length + 1];
printf("请依次输入元素(空格隔开):");
for (int i = 1; i <= length; i++)
{
scanf("%d", &a[i]);
}
x = search(a, length);
if (x == 0)
printf("查找的数不在表中");
else
printf("此数在表的第%d位\n", x);
system("pause");
return 0;
}
二分查找:
/*
二分查找
输入样例:2
输出样例:找到了,下标是1
*/
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<stdlib.h>
int main()
{
int arr[10] = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}; //已知的整形有序数组
int x = 0; // x是要寻找的数
int left = 0; //左下标
int right = sizeof(arr) / sizeof(arr[0]) - 1; //数组右下标
scanf("%d", &x);
while (left <= right)
{
int mid = left + (right - left) / 2; //找到最中间的数
if (x < arr[mid])
{
right = mid - 1;
}
else if (x > arr[mid])
{
left = mid + 1;
}
else
{
printf("找到了,下标是%d\n", mid);
break;
}
}
if (right < left)
{
printf("没找到");
}
system("pause");
return 0;
}