创建函数能够对整型数组进行二分查找。
2016-12-14 14:25
295 查看
#include<stdio.h> int Find(int a[],int x,int sz) { int left = 0; int right = sz; while(left<=right) { int mid = (left+right)/2; if(a[mid]>x) { right = mid - 1; } else if(a[mid]<x) { left = mid + 1; } else { printf("找到了,在第%d个。\n",mid+1); break; } } if(left>right) { printf("找不到.\n"); } return 0; } int main() { int i,n; int arr[10] = {1,2,3,4,5,6,7,8,9,10}; printf("请输入要查找的数:"); scanf("%d",&n); Find(arr,n,10); return 0; }
相关文章推荐
- 写一个函数能够对整型数组进行二分查找。
- 首先 随机创建一个数组 然后对数组进行排序 后在进行二分查找
- 写一个函数能够对整型数组进行二分查找
- 程序员面试题目总结--数组(二)【二分查找、找出给定数字出现次数、两个有序整型数组交集、找出数组中唯一的重复元素、判断数组中的数值是否连续相邻】
- 写一个函数,实现一个整形有序数组的二分查找
- Search in Rotated Sorted Array 在旋转过的有序数组中进行二分查找 重点看解法二 三(重重)
- 对整数数组进行二分查找;传数组指针会丢失数组大小信息。
- javaseday34补充2(数组 函数 匿名函数 数组排序 封装的力量 二分查找复习 数组小练习 查找 反转 )
- 在数组中进行二分查找找出某数在数组中的下标
- 个有10个元素的整型一维数组,用户输入9个数据,调用函数,对数组元素进行从小到大排序后,在函数中输入一个数,插入到数组中正确的位置,并输出
- 写一个函数,实现一个整形有序数组的二分查找。
- 有序表查询之一:java实现整型数组二分查找
- 数组的创建/查找数组里面的内容/添加数组中元素/使用指定的字符串把数组链接起来/判断数组内是否有指定的数组元素/四种遍历进行输出数组中的元素有哪些
- 在数组中进行二分查找找出某数在数组中的下标
- 查找算法集:顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)
- 查找算法集:顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)
- 查找算法集:顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)
- 查找算法集:顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)
- 查找算法集:顺序查找、二分查找、插值查找、动态查找(数组实现、链表实现)
- PHP - Manual手册 - V. Array 数组函数 - array_multisort对多个数组或多维数组进行排序