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

大家好，欢迎来到IT知识分享网。

例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语言中，数组名可以表示地址，因此不用再加取地址符&，读者需要了解。