用选择法实现10个整数排序(c语言编程)

用选择法实现10个整数从大到小排序,采取函数调用方式,从小到大排序只需稍加修改。

1.c语言源代码

#include<stdio.h>
int main()
{
	void sort(int x[],int n);                     //sort函数声明 
	int i,*p,a[10];                               //定义数组,指针变量 
	p=a;                                          //指针变量p指向a[0] 
	printf("please input 10 integer number:\n");
	for(i=0;i<10;i++)
		scanf("%d",p++);                          //输入10个整数 
	p=a;                                          //指针变量p重新指向a[0] 
	sort(p,10);                                   //调用sort函数 
	printf("please output 10 integer number:\n");
	for(p=a,i=0;i<10;i++)                         //输出排序后的10个整数 
	{	
		printf("%d ",*p);
		p++;                                      //地址自增,指针变量指向数组下一个元素 
	}
	printf("\n");
	return 0;
}

void sort(int x[],int n)     //定义sort函数,x是形参数组名 
{
	int i,j,k,t;
	for(i=0;i<n-1;i++)       //比较n-1次 
	{                                  
		k=i;                 //i=0时第一轮比较,假设第一个数最大 
		for(j=i+1;j<n;j++)   //将第一个数跟他后面所有的数逐个比较          
			if(x[j]>x[k])    //从大到小,若后面数较大,则交换后面的数与第一个数的位置 
				k=j;         //记下最大数下标位置 
				if(k!=i)     //判断k与i是否相等,相等表示在同一位置,不需要交换 
				{
					t=x[i]; //用中间变量交换两个数 
					x[i]=x[k];
					x[k]=t;	
				}
	}
}

程序运行

在这里插入图片描述

  • 11
    点赞
  • 50
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值