【C/C++】用指针方法对10个整数按由大到小顺序排序

简介: ##下面我们将对21 12 45 43 87 897 534 67 90 75这10个数,用下面的程序进行由大到小排序。

##下面我们将对21 12 45 43 87 897 534 67 90 75这10个数,用下面的程序进行由大到小排序。


预期结果


输入:21 12 45 43 87 897 534 67 90 75


输出:897 534 90 87 75 67 45 43 21 12


程序如下:

#include<stdio.h>
int main()
{
void sort(int x[],int n);  //sort函数声明
    int i,a[10];  
  int *p;
  p=a;    //指针变量p指向a[0]
  printf("please enter 10 integer numbers:\n");
  for(i=0;i<10;i++){
    scanf("%d",p++);    //输入10个整数
  }printf("\n");
  p=a;            //指针变量p重新指向a[0]
  sort(p,10);    //调用sort函数
  printf("please Output the sorted 10 numbers\n");
  for(p=a,i=0;i<10;i++){
  printf("%d ",*p);    //排序后的10个元素数组
     p++;
  }printf("\n");
  return 0;
}
void sort(int x[],int n)         //定义sort函数,x是形参数组名
{
    int i,j,k,t;
    for(i=0;i<n-1;i++)
    {
        k=i;
        for(j=i+1;j<n;j++)
        if(x[j]>x[k])
             k=j;
        if(k!=i)
  {t=x[i];x[i]=x[k];x[k]=t;}     
  }
}

运行结果:

b3354dbcfb001afbdf63f1a0fcdd25a2_watermark,type_d3F5LXplbmhlaQ,shadow_50,text_Q1NETiBA5byg5pm66LaF5ZCWLg==,size_20,color_FFFFFF,t_70,g_se,x_16.png


程序改进:


上面程序的sort函数等价于:


void sort(int *x,int n)   //形参x为指针变量
{
  int i,j,k,t;
  for(i=0;i<n-1;i++)
  {
     k=i;
     for(j=i+1;j<n;j++)
     {
     if(*(x+j)>*(x+k))  //*(x+j)就是x[j],其它也一样
     k=j;  
  if(k!=i)
     {t=*(x+i);*(x+i)=*(x+k);*(x+k)=t;} 
  }
  }
}


目录
相关文章
|
11天前
|
存储 安全 编译器
在 C++中,引用和指针的区别
在C++中,引用和指针都是用于间接访问对象的工具,但它们有显著区别。引用是对象的别名,必须在定义时初始化且不可重新绑定;指针是一个变量,可以指向不同对象,也可为空。引用更安全,指针更灵活。
|
30天前
|
存储 C++
c++的指针完整教程
本文提供了一个全面的C++指针教程,包括指针的声明与初始化、访问指针指向的值、指针运算、指针与函数的关系、动态内存分配,以及不同类型指针(如一级指针、二级指针、整型指针、字符指针、数组指针、函数指针、成员指针、void指针)的介绍,还提到了不同位数机器上指针大小的差异。
28 1
|
30天前
|
存储 编译器 C语言
C++入门2——类与对象1(类的定义和this指针)
C++入门2——类与对象1(类的定义和this指针)
22 2
|
1月前
|
存储 安全 编译器
【C++】C++特性揭秘:引用与内联函数 | auto关键字与for循环 | 指针空值(一)
【C++】C++特性揭秘:引用与内联函数 | auto关键字与for循环 | 指针空值
|
1月前
|
存储 C++ 索引
C++函数指针详解
【10月更文挑战第3天】本文介绍了C++中的函数指针概念、定义与应用。函数指针是一种指向函数的特殊指针,其类型取决于函数的返回值与参数类型。定义函数指针需指定返回类型和参数列表,如 `int (*funcPtr)(int, int);`。通过赋值函数名给指针,即可调用该函数,支持两种调用格式:`(*funcPtr)(参数)` 和 `funcPtr(参数)`。函数指针还可作为参数传递给其他函数,增强程序灵活性。此外,也可创建函数指针数组,存储多个函数指针。
|
2月前
|
编译器 API C语言
超级好用的C++实用库之跨平台实用方法
超级好用的C++实用库之跨平台实用方法
37 6
|
2月前
|
编译器 C++
【C++核心】指针和引用案例详解
这篇文章详细讲解了C++中指针和引用的概念、使用场景和操作技巧,包括指针的定义、指针与数组、指针与函数的关系,以及引用的基本使用、注意事项和作为函数参数和返回值的用法。
35 3
|
1月前
|
算法 C++
【算法】双指针+二分(C/C++
【算法】双指针+二分(C/C++
|
1月前
|
存储 编译器 程序员
【C++】C++特性揭秘:引用与内联函数 | auto关键字与for循环 | 指针空值(二)
【C++】C++特性揭秘:引用与内联函数 | auto关键字与for循环 | 指针空值
|
2月前
|
C++
C++(十八)Smart Pointer 智能指针简介
智能指针是C++中用于管理动态分配内存的一种机制,通过自动释放不再使用的内存来防止内存泄漏。`auto_ptr`是早期的一种实现,但已被`shared_ptr`和`weak_ptr`取代。这些智能指针基于RAII(Resource Acquisition Is Initialization)原则,即资源获取即初始化。RAII确保对象在其生命周期结束时自动释放资源。通过重载`*`和`-&gt;`运算符,可以方便地访问和操作智能指针所指向的对象。