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

原创于 2018-04-09 22:21:37 发布 · 725 阅读

0 ·

CC 4.0 BY-SA版权

算法竞赛宝典（第二部）—基础算法艺术同时被 3 个专栏收录

15 篇文章

订阅专栏

分治法

6 篇文章

订阅专栏

算法

2 篇文章

订阅专栏

本文介绍了一个使用C语言实现的排序与查找算法，重点在于通过交换元素来完成排序过程，并在特定条件下进行查找。文章详细展示了算法的具体实现步骤及注意事项。

相关代码：

#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;
}