顺序表-查

注：初学不考虑程序的鲁棒性，健壮性等等。

1）.数据集合没有重复值且无序
例:设有数据集合data={3,2,5,8,4,7,6,9}给定一个关键字key在数据集合中查找关键字key的数据元素的下标，若未找到返回-1

int FoundKey(int data[],int n,int key)
{
    int i;
    for(i=0;i<n && data[i]!=key;i++);
        if(i==n)
            return -1;
        else
            return i;
}

2）.整区间查找
例:查找数据集合中的最大值和最大值个数

void Max(int data[],int n,int *pmax,int *pcnt)//多个返回值，传地址
{
    int i;
    *pmax=data[0];
    *pcnt=1;
    for(i=1;i<n;i++)
    {
        if(data[i]>*pmax)
        {
            *pmax=data[i];
            *pcnt=1;
        }
        else
        {
            (*pcnt)++;//注意指针++时由于运算优先级，要将指针括起来
        }
    }

}

例：将顺序表data={3,2,5,8,4,7,6,9},输出k圈

①void PrintRound(int data[],int n,int k)
{
    for(int i=0;i<n*k;i++)
    {
        printf("%5d",data[i%n]);
        if((i+1)%n==0)
            printf("\n");
    }
}

②void PrintRound(int data[],int n,int k)
{
    int i,j;
    for(i=0;i<k;i++)
    {
        for(j=0;j<n;j++)
        {
            printf("%5d",data[j]);
        }
        printf("\n");
    }
}

例：设有顺序表data={3,2,5,8,4,7,6,9}数据无序且不重复，求顺序表中的最大值和最次大值（要求返回最大和次大的下标）

void MaxValue(int data[],int n,int *p1,int *p2)
{
    *p1=*p2=data[0];
    for(int i=0;i<n;i++)
    {
        if(data[i]>*p1)
        {
            *p2=*p1;
            *p1=data[i];
        }
        else if(data[i]>*p2)
        {
            *p2=data[i];
        }
    }
}

例：设顺序表data,其数据值无序且不重复，查找data中的一个子序列使该子序列的和值最大

①void MaxArray(int data[],int n,int *h,int *t)
{
    int max=data[0];
    int sum=0;
    for(int i=0;i<n;i++)
    {
        for(int j=i;j<n;j++)
        {
            sum+=data[j];
            if(max<sum)
            {
                max=sum;
                *h=i;
                *t=j;
            }
        }
    }
}

②bool flag=false;//用来标志数据不合法还是最大和为0
int FindSumMaxArray(int data[],int n)
{
    if(data==NULL || n<=0)
        return 0;
    flag=true;
    int sum;
    int max;

    for(int i=0;i<n;i++)
    {
        if(i==0 || sum<=0)
            sum=data[i];
        else
            sum+=data[i];

        if(i==0 || sum > max)
            max=sum;
    }
    return max;
}