选择问题(selection problem)的代码实现

本文探讨了如何解决数据结构与算法分析中的选择问题,即从一组N个数中找出第k个最大的数。文章介绍了两种算法:一种是先排序再查找,另一种是动态维护前k大元素的数组。提供了C语言的代码实现,并欢迎读者对代码提出建议和改进。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

问题来源于《数据结构与算法分析-C语言描述》的课后题。

问题描述:设有一组N个数而要确定其中第k个最大者。

解题思路:第一种算法:将N个数读入一个数组中,在通过某种简单的算法,比如冒泡排序法,以递减顺序将数组排序,然后返回位置k上的元素。

第二种算法:把k个元素读入数组并(以递减的顺序)对其进行排序。接着,将剩下元素再逐个读入。当新元素被读入时,如果它小于数组中第k个元素则被忽略,否则就将其放入数组中正确的位置上,同时将数组中最后一个元素挤出数组。当算法终止时,位于第k个位置上的元素作为答案返回。


代码实现:

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main()
{
	int a[10],
		b[10]={0},
		k,
		tem;
	srand((unsigned) time(NULL));<span style="white-space:pre">		</span>
	for(int m=0;m<10;m++)
	{
		a[m]=rand()%100;
		printf("%d ,",a[m]);
	}<span style="white-space:pre">							</span>//生成有十个随机数的数组
	printf("\nGive me a K where 0<k<11:\n");
	scanf("%d",&k);
	if(k<0||k>11)
	{
		printf("An illegle k\
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值