C语言 | 用指针对10个数排序

举报
C语言入门到精通 发表于 2021/02/11 01:31:16 2021/02/11
【摘要】 例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循环 ...

例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个数排序 mp.weixin.qq.com图标

文章来源: zhuanlan.zhihu.com,作者:小林C语言,版权归原作者所有,如需转载,请联系作者。

原文链接:zhuanlan.zhihu.com/p/336922939

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。