数据结构day3

//按值进行查找元素
int list_search_value(seqListPtr S,datatype e)
{
    //判断逻辑
    if(NULL==S||list_empty(S))
    {
        printf("查找失败\n");
        return 0;
    }
    //查找过程
    for(int i=0;i<S->len;i++)
    {
        if(S->data[i]==e)
        {
            printf("已找到，%d是第%d项\n",e,i);
            break;
        }
        else if(i==S->len-1)
        {
            printf("未找到匹配项'%d'\n",e);
        
        }
    }
    return 1;

}
//将顺序表排序(选择排序)
void list_sort(seqListPtr S,int flag)  //1升序0降序
{     
    //判断逻辑
    if(NULL==S||list_empty(S))
    {
        printf("排序失败\n");
        return ;
    }
    //选择排序
    if(flag==1)
    {
        printf("升序：");
        for(int i=0;i<S->len;i++)
        {
            int index = i;
            for(int j=i+1;j<S->len;j++)
            {
                if(S->data[index]>S->data[j])
                    index = j;     //找到最小的下标
            }
            //将最小的放在第i位，升序
            int temp = S->data[index];
            S->data[index] = S->data[i];
            S->data[i] = temp;
            printf("%d ",S->data[i]);
        }
    }
    else if(flag==0)
    {
        printf("降序：");
        for(int i=0;i<S->len;i++)
        {
            int index = i;
            for(int j=i+1;j<S->len;j++)
            {
                if(S->data[index]<S->data[j])
                    index = j;     //找到最大的下标
            }
            //将最大的放在第i位，降序
            int temp = S->data[index];
            S->data[index] = S->data[i];
            S->data[i] = temp;
            printf("%d ",S->data[i]);
        }

    }
}
//求最值
datatype list_mvalue(seqListPtr S,int flag)
{
    if(flag==1) //最大值
    {
        int max = S->data[0];
        for(int i=0;i<S->len;i++)
        {
            if(S->data[i]>max)
                max = S->data[i];
        }
        printf("最大值是%d\n",max);
    }
    if(flag==0) //最小值
    {
        int min = S->data[0];
        for(int i=0;i<S->len;i++)
        {
            if(S->data[i]<min)
                min = S->data[i];
        }
        printf("最小值是%d\n",min);
    }

}
//顺序表反转
void list_reverse(seqListPtr S)
{
    printf("反转后：");
    for(int i=0;i<(S->len)/2;i++)
    {
        int temp = S->data[S->len-i-1];
        S->data[S->len-i-1] = S->data[i];
        S->data[i] = temp;
    }
    for(int i=0;i<S->len;i++)
    {
        printf("%d ",S->data[i]);
    }
}