Gavin.han

摘要： 折半查找秘诀：折半，匹配中间值，折半，匹配中间值，折半，匹配中间值.... ，等于中间值，跳出，找到数据。大致步骤： 设3个变量low,mid,high,分别保存数组元素的开始、中间和末尾的序号。假定有10个元素，开始时让low=0,high=9,mid = (low+high)/2=4. 1.如果序号为mid的数组元素的值与x(要找的数)相等,表示查找到了数据，返回该数据的序号mid. 2.如果x<a[mid],表示要查找的数据x位于low与mid-1之间，就不需要再去查找mid与high序号之间的元素了。因此，将high变量的值改为mid-1，重新查找low与mid-1（即high变 阅读全文

摘要： 学知识一定要记住口诀，才能学的好，学的快！分享一篇最简单的查找算法--顺序查找。顺序查找秘诀：遍历数组元素，逐个查找，匹配#import<Foundation/Foundation.h>intmain(intargc,constchar*argv[]){@autoreleasepool{inti,x,n=0;inta[10];printf("请输入10个数字！\n");for(i=0;i<10;i++){scanf("%d",&a[i]);}printf("请输入要查找的数：");scanf("%d 阅读全文