数据结构·假设某顺序表(a1,a2…,an)中无重复元素,试查找元素x在该顺序表升序排序后的位置。

假设某顺序表(a1,a2…,an)中无重复元素,试查找元素x在该顺序表升序排序后的位置。查找成功返回在该元素在升序排序中的位置值(不是下标值),不存在该元素时,则返回0 。
 如,顺序表(5,12,6,9,7,2,13,4)中元素5在升序排序后的位置为3。 若元素不存在,则返回位置为0。

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 10
typedef int DataType;
typedef struct
{
	DataType data[MAXSIZE];
	int len;
}SeqList;
SeqList* init()
{
	SeqList* L;
	L = (SeqList*)malloc(sizeof(SeqList));
	L->len = 0;
	return(L);
}
void input(SeqList* L)
{
	int i;
	scanf("%d", &L->len);
	for (i = 0; i < L->len; i++)
		scanf("%d", &L->data[i]);
}
int SearchX(SeqList* L, DataType x)
{
	int i,j,temp;
	for (i = 0; i < L->len; i++)
	{
		for (j = 0; j < L->len; j++)
		{
			if (L->data[i] < L->data[j])
			{
				temp = L->data[i];
				L->data[i] = L->data[j];
				L->data[j] = temp;
			}
		}
	}
	for (i = 0; i < L->len; i++)
	{
		if (L->data[i] == x)
			return ++i;
	}
if (i == L->len)
		return 0;
}

int main()
{
	SeqList* L;
	DataType x;
	L = init();
	input(L);
	scanf("%d", &x);
	printf("%d\n", SearchX(L, x));
	return 0;

 - List item

}

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值