逆序排列（指针）

最新推荐文章于 2023-07-27 16:42:35 发布

努力小子

最新推荐文章于 2023-07-27 16:42:35 发布

阅读量6k

点赞数 5

本文链接：https://blog.csdn.net/z2431435/article/details/84699539

版权

Description
输入n（n不大于20）个整数，保存到数组num[]中，用另外一个函数sort对他们逆序排序（按照输入的时候的相反顺序）。然后在主函数输出这n个已排好序的数。要求：（1）要求用指针与数组两种方式完成，（2）定义数组num[20]，排序时将数组首个元素的地址传给指针p,即p=&num[0];然后用sort(p,n)调用sort函数，（3） void sort(int *p,int n)函数实现排序思考：sort函数改成void sort(int x[],int n)该程序如何修改？
Input
多组测试数据，每组2行第1行输入整数n 第2行输入n个整数
Output
输出排好序后的n个数，每2个数之间用一个空格隔开
Sample Input
4
1 5 6 3
Sample Output
3 6 5 1

#include<stdio.h>
void sort(int*p,int n)//把num[0]逆序交换 
{
	int i,t;
	for(i=0;i<n/2;i++)//交换可以通过第一个和最后一个这样的方法进行，所以i<n/2 
	{
		t=*(p+i);//*(p+i) ==a[1]
		*(p+i)=*(p+n-i-1);
		*(p+n-i-1)=t;	
	}
}
int main(void)
{
	int n,*p;
	while(scanf("%d",&n)!=EOF)
	{
		int i;
		int num[20];
		p=&num[0];
		for(i=0;i<n;i++)
		{
			scanf("%d",&num[i]);
		}
		sort(p,n);//这里的p已经是num【0】的地址，无需再取值 
		for(i=0;i<n-1;i++)
		{
			printf("%d ",num[i]);
		}
		printf("%d\n",num[i]);
	}
	return 0;
}