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;
		}
	}
}

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

总结:
运行结果:

文章出处登录后可见!

已经登录?立即刷新

共计人评分,平均

到目前为止还没有投票!成为第一位评论此文章。

(0)
扎眼的阳光的头像扎眼的阳光普通用户
上一篇 2023年12月19日
下一篇 2023年12月19日

相关推荐