顺序查找法

/*顺序查找:

        顾名思义,就是从头到尾遍历的查找,直到找到要找的元素x为止,所以这种方法对于有n个元素的线性表而言,在最坏情况下需要n次比较。*/

    int searchArray[100];//要查找的数组

    for (int i = 0; i < 100; i++) {

        searchArray[i] = i + 1;

    }

    

    int searchNum = 50;//要查找的数

    //顺序查找

    for (int i = 0; i < 100; i++) {

        if (searchArray[i] == searchNum) {

            printf("%d\n",i);

        }

    }

posted on 2013-11-23 16:19  IOS开发者  阅读(166)  评论(0编辑  收藏  举报