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

原创

小林C语言

修改于 2020-12-11 09:46:06

2.8K00

代码可运行

文章被收录于专栏：C语言入门到精通C语言入门到精通

运行总次数：0

代码可运行

例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
请按任意键继续. . .