2.5春节任务

有一浮点型数组A,用C语言写一函数实现对浮点数组A进行降序排序,并输出结果要求要以数组A作为函数的入口,请用冒泡和选择各写一遍

#include <stdio.h>


void bubble(float *pa, int N)
{
	int i,j;
	float temp;

	for(i=0; i<N-1; i++)
	{
		for(j=0; j<N-1-i; j++)
		{
			if(pa[j] < pa[j+1])
			{
				temp = pa[j];
				pa[j] = pa[j+1];
				pa[j+1] = temp;
			}
		}
	}
	printf("冒泡排序后:\n");
	for(i=0; i<N ;i++)
	{
		printf("%g ",pa[i]);
	}
	putchar(10);

	return ;
}


void selection(float *pa,int N)
{
	int i,j,sign,min;
	float temp;
	for(i=0; i<N-1; i++)
	{
		sign=i;
		for(j=i+1; j<=N-1; j++)
		{
			if(pa[sign] < pa[j])
			{
				sign = j;
			}
		}
		if(sign != i)
		{
			temp = pa[sign];
			pa[sign] = pa[i];
			pa[i] = temp;
		}
		
	}
     printf("选择排序后:\n");
     for(i=0; i<N ;i++)
     {
         printf("%g ",pa[i]);
     }
     putchar(10);               

	return ;
}





int main(int argc, const char *argv[])
{
	int N,i,j;
    printf("请输入要排序的数的个数:");
    scanf("%d",&N);
	float arr[N];
	printf("请输入%d个浮点型数:\n",N);

	for(i=0; i<N ;i++)
	{
		scanf("%f", &arr[i]);
	}
	
	bubble(arr,N);
	selection(arr,N);


	return 0;
}

  • 12
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值