新队员招录问题

最新推荐文章于 2023-03-30 21:47:59 发布

原创最新推荐文章于 2023-03-30 21:47:59 发布 · 353 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#编程练习题

LeetCode 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用C语言的选择排序和插入法来解决足球队员身高排序问题的实例。具体步骤包括：首先对已有10名队员的身高进行选择排序；然后通过插入法将新队员的身高加入到已排序的数组中，确保队伍按身高从高到低排列。该程序实现了数组的排序和新元素的正确插入。

1.问题描述
有一支足球队只有10名队员，并按身高排好序，现又招录一名新的队员，组成一支完整的足球队，并把重新排好序的队员按身高由高到低输出。
2.编程分析
首先要把原有的10名队员先排序好，这里排序用的是选择排序法。然后再把新招录的队员插入到刚刚排序好的数组里，插入法是把要插入的数值逐一和数组比较，当找到比这个插入值小的元素i的时候，然后从数组最后一个元素逐个往后移动一位，然后空出来的位置即是插入值的位置。

用C语言实现代码如下：

#include <stdio.h>
#include <stdlib.h>
int main()
{
	int i,j,p;
    float k,q,n;
	float a[11]={2.07,1.96,1.94,1.69,2.03,1.68,1.85,1.76,1.70,1.78};
    for(i=0;i<10;i++)
	{
		p=i;
        q=a[i];
        for(j=i+1;j<10;j++)
        {
			if(q<a[j])
            {
				p=j;
                q=a[j];
            }
        }
        if(p!=i)
        {
			k=a[i];
            a[i]=a[p];
            a[p]=k;
        }
        printf("%8.2f",a[i]);
    }	
    printf("\n请输入新队员的身高：");
    scanf("%f",&n);
    for(i=0;i<10;i++)
    {
		if(n>a[i])
        {
			for(j=9;j>=i;j--)
				a[j+1]=a[j];
                break;
        }
    }
    a[i]=n;
    printf("\n重新排好序的队员按身高由高到低输出\n");
    for(i=0;i<11;i++)
		printf("%8.2f",a[i]);
    printf("\n");
	system("pause");
	return 0;
}