//哨兵法,就是将待查找的元素加入待查找的数组的后面,这样可以提高性能(在数据量很庞大的时候体现出来) #include <stdio.h> #define FAILURE -1 //使用for循环的 int searching1(int v[],int key,int n) { int i; for(i=0;v[i]!=key;i++) { ; //之前没有怎么用过空的for循环体 } return (i<n)?i:FAILURE; } //使用while循环的 int searching(int v[],int key,int n) { int i=0; v[n]=key; while(1) { if(v[i]==key) break; i++; } return (i<n)?i:FAILURE; } int main(void) { int a[7]={1,2,3,5,7,5,2}; printf("%d",searching1(a,3,7)); return (0); }
哨兵查找法(明解c语言)
猜你喜欢
转载自www.cnblogs.com/Guhongying/p/9978236.html
今日推荐
周排行