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

鑫鑫知我心

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

华琦

楼下的接上