新队员招录问题

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

用C语言实现代码如下:

#include 
#include 
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(qa[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;
}

你可能感兴趣的:(LeetCode)