顺序查找 C语言

来源：互联网发布：网络整合营销推广方案编辑：程序博客网时间：2024/05/18 01:15
--摘自我的启蒙老师虞歌先生所著《程序设计基础》
#include <stdio.h>#include <stdlib.h>#include <time.h>#define ARRAY_SIZE 10int bubbleSort(int list[],int arraySize);<img src="http://img.blog.csdn.net/20160405212359690?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" /><img src="http://img.blog.csdn.net/20160405212359690?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />int linearSearch(int key,int list[],int arraySize);void printArray(const int list[],int arraySize);/*二分查找*//*int main(void){    int key,index;    int list[ARRAY_SIZE]={2,4,7,10,11,45,50,59,60,66,69,70,79};    printArray(list,ARRAY_SIZE);    printf("请输入要查找的值：");    scanf("%d",&key);    index=binarySearch(key,list,ARRAY_SIZE);    if(index<0){        printf("查找失败！");    }    else{        printf("查找成功！%d位于数组下标%d位置",key,index);    }    return 0;}int binarySearch(int key,int list[],int arraySize){    int low,mid,high;    low=0;    high=arraySize-1;    while(low<=high){        mid=(low+high)/2;        if(key<list[mid]){            high=mid-1;        }else if(key==list[mid]){            return mid;        }else{            low=mid+1;        }    }    return -1;}void printArray(const int list[],int arraySize){    int i;    for(i=0;i<arraySize;i++){        printf("%d ",list[i]);    }    printf("\n");}*//*顺序查找*/int main(){    int key,index;    int list[]={1,4,4,2,5,-3,6,2,7,-8};    printArray(list,ARRAY_SIZE);    printf("请输入要查找的值：");    scanf("%d",&key);    index=linearSearch(key,list,ARRAY_SIZE);    if(index==-1){        printf("查找失败！");    }    else{        printf("查找成功！%d位于数组下标%d位置",key,index);    }    return 0;}int linearSearch(int key,int list[],int arraySize){    int i;    for(i=0;i<arraySize;i++){        if(key==list[i])            return i;    }    return -1;}void printArray(const int list[],int arraySize){    int i;    for(i=0;i<arraySize;i++){        printf("%d ",list[i]);    }    printf("\n");}
0 0