在使用C語言編寫程序時,可以使用以下方法實現查詢功能:
#include <stdio.h>
int linearSearch(int arr[], int size, int target) {
for (int i = 0; i < size; i++) {
if (arr[i] == target) {
return i; // 返回目標值在數組中的索引
}
}
return -1; // 如果沒有找到目標值,返回-1
}
int main() {
int arr[] = {3, 1, 5, 2, 4};
int target = 5;
int size = sizeof(arr) / sizeof(arr[0]);
int result = linearSearch(arr, size, target);
if (result != -1) {
printf("目標值在數組中的索引為: %d\n", result);
} else {
printf("目標值未找到\n");
}
return 0;
}
#include <stdio.h>
int binarySearch(int arr[], int size, int target) {
int left = 0;
int right = size - 1;
while (left <= right) {
int mid = left + (right - left) / 2;
if (arr[mid] == target) {
return mid; // 返回目標值在數組中的索引
} else if (arr[mid] < target) {
left = mid + 1; // 目標值在右半部分
} else {
right = mid - 1; // 目標值在左半部分
}
}
return -1; // 如果沒有找到目標值,返回-1
}
int main() {
int arr[] = {1, 2, 3, 4, 5};
int target = 5;
int size = sizeof(arr) / sizeof(arr[0]);
int result = binarySearch(arr, size, target);
if (result != -1) {
printf("目標值在數組中的索引為: %d\n", result);
} else {
printf("目標值未找到\n");
}
return 0;
}
上述代碼示例中,分別演示了使用線性查找和二分查找來實現查詢功能。根據具體需求和數據集合的特點,可以選擇合適的方法來實現查詢功能。