在这个问题中，我们得到了一个有理数的排序数组。我们必须使用二分搜索算法来搜索该有理数数组的给定元素，而不使用浮点运算。
有理数是以 p/q 形式表示的数字，其中p 和 q 都是整数。例如，⅔、⅕。
二分搜索是一种搜索技术，通过查找数组的中间来查找元素。
用于查找使用二分法搜索有理数排序数组中的元素，其中不允许浮点运算。我们将比较分子和分母，以找出哪个元素更大或哪个元素是要找到的元素。
示例
让我们为此创建一个程序，
#include struct Rational { int p; int q;};int compare(struct Rational a, struct Rational b) { if (a.p * b.q == a.q * b.p) return 0; if (a.p * b.q > a.q * b.p) return 1; return -1;}int binarySearch(struct Rational arr[], int l, int r, struct Rational x) { if (r >= l) { int mid = l + (r - l)/2; if (compare(arr[mid], x) == 0) return mid; if (compare(arr[mid], x) > 0) return binarySearch(arr, l, mid-1, x); return binarySearch(arr, mid+1, r, x); } return -1;}int main() { struct Rational arr[] = {{1, 4}, {2, 3}, {3, 2}, {7, 2}}; struct Rational x = {3, 2}; int n = sizeof(arr)/sizeof(arr[0]); printf("Element found at index %d", binarySearch(arr, 0, n-1, x));}
输出
Element found at index 2
以上就是在C程序中，使用二分查找算法来搜索有理数，而不使用浮点数算术的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/1443870.html
微信扫一扫 
支付宝扫一扫 
