潇洒黄豆

文章
5
资源
0
加入时间
3年0月21天

三种常用的查找算法:顺序查找法、二分法、二叉树

一、顺序查找法    顺序查找,顾名思义,就是从头到尾遍历的查找,直到找到要找的元素x为止,所以这种方法对于有n个元素的线性表而言,在最坏情况下需要n次比较。程序:在个数为n的数组中查找x,输出查找信息。有则返回x的位置。int search(type arr[],type x,int n){    int i;    for(i=0;i