假设某顺序表(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
}