例31:C语言用指针方法对10个整数按由大到小顺序排序。
解题思路:在主函数中定义数组,用来存放10个整数,定义int *型指针变量p指向a[0],定义函数sort将数组中的元素按由大到小排序。
排序函数:
void sort(int x[],int n)//自定义排序函数
{
int i,j,k,t;//定义整型变量
for(i=0;i<9;i++)//外层for循环
{ k=i;//把i的值赋给k
for(j=1+i;j<10;j++)//内层for循环
{ if(x[j]>x[k])//如果前一个数大
{ k=j; } } t=x[k]; //赋值
x[k]=x[i]; x[i]=t;
}
}
源代码演示:
#include<stdio.h>//头文件
int main()//主函数
{
void sort(int x[],int n);//函数声明
int i,*p,a[10];//定义整型变量、指针变量、数组
p=a;//读者需要注意这里a赋值
printf("请输入十个数:");//提示语句
for(i=0;i<10;i++)//输入10个数
{ scanf("%d,",p++);//注意每个数之间用英文逗号隔开
} p=a;//读者需要注意这里a赋值
sort(a,10);//调用sort排序
printf("由大到小排序后的:");//提示语句
for(p=a,i=0;i<10;i++)//输出排序后的数
{ printf("%d ",*p); p++;
}
printf("\n");//换行
return 0;//主函数返回值为0
}
void sort(int x[],int n)//自定义排序函数
{
int i,j,k,t;//定义整型变量
for(i=0;i<9;i++)//外层for循环
{ k=i;//把i的值赋给k
for(j=1+i;j<10;j++)//内层for循环
{ if(x[j]>x[k])//如果前一个数大
{ k=j; } } t=x[k]; //赋值
x[k]=x[i]; x[i]=t;
}
}
编译运行结果如下:
请输入十个数:0,4,6,1,8,12,78,34,67,4
由大到小排序后的:78 67 34 12 8 6 4 4 1 0
--------------------------------
Process exited after 22.77 seconds with return value 0
请按任意键继续. . .
读者需要注意上述小林scanf函数用的逗号,注意是英文逗号:
scanf("%d,",p++);
在上一节小林说过,给指针变量赋的是地址,如下:
int i,*p,a[10];
p=a;
但上述代码中却是这样赋值:
int i,*p,a[10];
p=&a;
是因为我定义的a就是数组,在C语言中,数组名可以表示地址,因此不用再加取地址符&,读者需要了解。
C语言 | 用指针对10个数排序
文章来源: zhuanlan.zhihu.com,作者:,版权归原作者所有,如需转载,请联系作者。
原文链接:zhuanlan.zhihu.com/p/336922939