c语言-顺序查找、二分查找代码.docx

"C语言顺序查找、二分查找代码" C语言是一种广泛使用的编程语言，查找算法是C语言中非常重要的一部分。顺序查找和二分查找是两种常见的查找算法，本文将对这两种算法进行详细的讲解和实现。 一、顺序查找 顺序查找是一种简单的查找算法，它的思路是从数组的第一个元素开始到最后一个元素截止，依次和要查找的数进行比较，如果相等那么查找成功。顺序查找的技术点包括for语句、if语句和break语句。 在实现顺序查找时，我们需要首先定义一个数组，然后使用for语句来遍历数组，比较每个元素与要查找的数，如果找到那么就跳出循环，否则继续遍历数组直到找到或遍历完整个数组。 顺序查找的代码实现如下： ```c #define SIZE 10 int main() { int a[SIZE]; for (int i = 0; i < SIZE; i++) { a[i] = rand() % 50; // 随机生成10个整数 } printf("请输入要查找的数："); int n; scanf("%d", &n); for (int i = 0; i < SIZE; i++) { if (a[i] == n) { printf("找到！在数组的第%d个数\n", i + 1); break; } } if (i == SIZE) { printf("没有找到%d\n", n); } return 0; } ``` 二、二分查找 二分查找是一种高效的查找算法，它的思路是从数组的中间元素开始，如果中间元素正好是要查找的元素，那么查找结束；如果大于或者小于中间元素，那么在数组大于或小于中间元素的那一半中查找。二分查找的技术点包括while语句、if语句和break语句。 在实现二分查找时，我们需要首先定义一个有序数组，然后使用while语句来遍历数组，比较每个元素与要查找的数，如果找到那么就跳出循环，否则继续遍历数组直到找到或遍历完整个数组。 二分查找的代码实现如下： ```c #define SIZE 10 int main() { int a[SIZE] = {2, 3, 5, 7, 11, 13, 17, 19, 23, 29}; int n; printf("请输入要查找的数："); scanf("%d", &n); int low = 0, high = SIZE - 1; int mid; while (low <= high) { mid = (low + high) / 2; if (a[mid] == n) { printf("找到！在数组的第%d个数\n", mid + 1); break; } else if (a[mid] < n) { low = mid + 1; } else { high = mid - 1; } } if (low > high) { printf("没有找到%d\n", n); } return 0; } ``` 顺序查找和二分查找都是常见的查找算法，它们的实现都需要使用C语言的基本语句和控制结构。通过这两个例子，我们可以更好地理解C语言的查找算法和实现细节。