数的查找—寻找第k小的数的位置

相关代码:

#include<stdio.h>

int m, k, a[40], b[40];

void Swap(int *p, int *q, int *i, int *j)  //错误第一处,忘记了如果想要通过修改形参而改变实参,一定要加在形参上加*,实参加&。
{
	int t1, t2;
	t1 = *p;   
	*p = *q;
	*q = t1;
	t2 = *i;
	*i = *j;
	*j = t2;
	return;
}

void operation(int start, int end)
{
	int i, j, u;
	i = start;
	j = end;
	while(i != j)
	{
		if(i < j)
		{
			if(a[i] > a[j])
			{
				Swap(&a[i], &a[j], &i, &j);
			}
			else
			{
				j --;
			}
		}
		else
		{
			if(a[i] < a[j])
			{
				Swap(&a[i], &a[j], &i, &j);
			}
			else
			{
				j ++;
			}
		}
	}
	if(i < k)
	{
		operation(i + 1, end);
	}
	else if(i == k)
	{
		for(u = 1; u <= m; u ++)
		{
			if(b[u] == a[i])
			{
				printf("%d\n", u);
				break; 
			}
		}
	}
	else
	{
		operation(start, i - 1);
	}
	return;
}


int main(void)
{
	int i;
	scanf("%d%d", &m, &k);
	for(i = 1; i <= m; i ++)
	{
		scanf("%d", &a[i]);
		b[i] = a[i];
	}
	operation(1, m);
	return 0;
} 

猜你喜欢

转载自blog.csdn.net/starlight321/article/details/79873829