青玉浮案 2022-11-29 15:44 采纳率: 33.3%
浏览 1536

用指针方法将n个整数按升序排列(选择排序)

问题遇到的现象和发生背景

C语言指针的一道排序题。
用指针方法将n个整数按升序排列(选择排序)
任务描述:
编写程序,用指针实现以下功能,用选择法对一维数组中的 n 个整数按从小到大进行排序。
要求是用选择排序法
为了完成本关任务,要了解选择法排序的算法思想:
第 1 趟在 n 个整数中,选出一个最小值和无序序列的第 1 个数交换;第 2 趟在剩下的 n-1 个整数中,选出一个最小值和无序序列的第 2 个数交换;以此类推,n 个数共选 n-1 趟。

我的解答思路和尝试过的方法

希望有人来帮个忙吧,唉。

  • 写回答

2条回答 默认 最新

  • 2201_75437573 2023-04-20 23:54
    关注
    
    #include<stdio.h>
    #define N 20
    int main()
    {
    int a[N],*p,t,*q,*min;
    int n;
    scanf("%d",&n);
    for(p=a; p < a+n; p++)
     {
         scanf("%d",p);
     }
    
    for(p=a;p<a+n-1;p++)
     {
         min=p;
        for(q=p+1;q<a+n;q++)
        {
             if(*min>*q){min=q;}
         }
             if(min!=q)
       {
          t=*p;
         *p=*min;
          *min=t;
        }
     }
    
    for(p=a;p<a+n;p++)
       {
            printf("%d ",*p);
        }
            printf("\n");
            return 0;
    }
    
    评论

报告相同问题?

问题事件

  • 请提交代码 12月11日
  • 创建了问题 11月29日

悬赏问题

  • ¥15 elementui上传结合oss接口断点续传,现在只差停止上传和继续上传,各大精英看下
  • ¥100 单片机hardfaulr
  • ¥20 手机截图相片分辨率降低一半
  • ¥50 求一段sql语句,遇到小难题了,可以50米解决
  • ¥15 速求,对多种商品的购买力优化问题(用遗传算法、枚举法、粒子群算法、模拟退火算法等方法求解)
  • ¥100 速求!商品购买力最优化问题(用遗传算法求解,给出python代码)
  • ¥15 虚拟机检测,可以是封装好的DLL,可付费
  • ¥15 kafka无法正常启动(只启动了一瞬间会然后挂了)
  • ¥15 Workbench中材料库无法更新,如何解决?
  • ¥20 如何推断此服务器配置