查找算法——顺序查找

基本思想：将带查找的关键字为key的元素从头到尾与表中元素进行比较，如果中间存在关键字为key的元素，则返回成功，否则，则查找失败。

时间复杂度：O（n）;

    //对数组从头开始遍历查找 
    int a[] = {1,2,3,4,5,6,7,8,9,10}; //待查找数组 
    int key = 11; //待查找元素 
    int i=0; //数组下标 
    //判断key与a[i]是否相等 
    while(key!=a[i]){
    //不等，则顺序查找下一数组元素 
    i++;
    //判断i，若i>=N,则查找失败 
if(i<0){ 
printf("未查找到");
return 0;
}
    }
    //输出查找的元素下标+1 

    printf("%d",i+1);

    //对数组从尾开始遍历查找 
    int a[N] = {1,2,3,4,5,6,7,8,9,10}; //待查找数组 
    int key = 0; //待查找元素 
    int i=N-1; //数组下标 
    //判断key与a[i]是否相等 
    while(key!=a[i]){
    //不等，则顺序查找下一数组元素 
    i--;
    //判断i，若i>=N,则查找失败 
if(i<0){ 
printf("未查找到");
return 0;
}
    }
    //输出查找的元素下标+1 
    printf("%d",i+1);