C语言小题,用指针方法对10个整数按由大到小顺序排序(选择法)。

前言:
此篇是针对 指针 方面的练习。

解题思路:
在主函数中定义数组a存放10各整数,定义int*型指针变量p指向a[0]。定义函数sort使数组a中的元素按由大到小的顺序排列。在主函数中调用sort函数,用指针变量p作实参。sort函数的形参用数组名。用选择法进行排序。

正文:
代码实现:

#include<stdio.h>

int main() {
	void sort (int x[],int n);						//sort函数声明
	int i,*p,a[10];
	p=a;											//指针变量p指向a[0]
	printf("please enter 10 integer numbers:");;
	for(i=0; i<10; i++)
		scanf("%d",p++);							//输入10个整数
	p=a;											//指针变量p重新指向a[0]
	sort(p,10);										//调用sort函数
	for(p=a,i=0;i<10; i++) {
		printf("%d ",*p);							//输出排序后的10个数组元素
		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++) {
		k=i;
		for(j=i+1; j<n; j++)
			if(x[j]>x[k])k=j;
		if(k!=i) {
			t=x[i];
			x[i]=x[k];
			x[k]=t;
		}
	}
}

程序分析:
为了便于理解,函数sort中用数组名作为形参,用于标法引用形参数组元素,这样的程序很容易看懂。当然也可以改用指针变量,这时sort函数的首部可以改为

sort (int *x,int n)

其他不改,程序运行结果不变。
可以看到,即使在函数sort中将x定义为指针变量,在函数中仍可用x[i]和x[j]这样的形式表示数组元素,它就是x+i和x+j所指的数组元素。
上面的sort函数等价于:

void sort (int *x,int n) {							//形参x是指针变量
	int i,j,k,t;
	for(i=0; i<n-1; i++) {
		k=i;
		for(j=i+1; j<n; j++)
			if(x[j]>x[k])k=j;					//*(x+j)就是x[j],其他亦然
		if(k!=i) {
			t=x[i];
			x[i]=x[k];
			x[k]=t;
		}
	}
}

请读者自己理解消化程序。

总结:
运行结果:
在这里插入图片描述

  • 10
    点赞
  • 35
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

超级Mr Yin

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值