专栏首页IT技术圈(CSDN)浙大版《C语言程序设计(第3版)》题目集 习题7-1 选择法排序

浙大版《C语言程序设计(第3版)》题目集 习题7-1 选择法排序

习题7-1 选择法排序

本题要求将给定的n个整数从大到小排序后输出。

输入格式:

输入第一行给出一个不超过10的正整数n。第二行给出n个整数,其间以空格分隔。

输出格式:

在一行中输出从大到小有序的数列,相邻数字间有一个空格,行末不得有多余空格。

输入样例:

4 5 1 7 6

输出样例:

7 6 5 1

代码:

#include<stdio.h>
int main()
{
  int n;
  int arr[11];
  int i,j,index,t;
  scanf("%d",&n);
  for(i=0;i<n;i++)
  scanf("%d",&arr[i]);
  for(i=0;i<n-1;i++)
  {
    index=i;
    t=arr[i];
    for(j=i+1;j<n;j++)
    {
      if(arr[j]>=arr[index]) index=j;
    }
    arr[i]=arr[index];
    arr[index]=t;
  }
  for(i=0;i<n;i++)
  {
    if(i==n-1) printf("%d\n",arr[i]);
    else printf("%d ",arr[i]);
  }
  return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 团体程序设计天梯赛-练习集 L1-010 比较大小

    C you again 的博客
  • 团体程序设计天梯赛-练习集 L1-027 出租

    一时间网上一片求救声,急问这个怎么破。其实这段代码很简单,index数组就是arr数组的下标,index[0]=2 对应 arr[2]=1,index[1]...

    C you again 的博客
  • 2017年天梯赛大区赛题集 7-9 人以群分

    社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活...

    C you again 的博客
  • 第三节:带你详解Java的操作符,控制流程以及数组

    大家好,我是 Vic,今天给大家带来带你详解Java的操作符,控制流程以及数组的概述,希望你们喜欢

    达达前端
  • 团体程序设计天梯赛-练习集 L1-010 比较大小

    C you again 的博客
  • 快速排序与寻找第k小的数算法

    慕课网 首发了,放在垂直领域吧。简书备份。 出现了一点小问题,就是index,要注意。想法网上一大堆,不多说了。 ubuntu18下输入法有问题,sogou...

    东风冷雪
  • 调整数组顺序使奇数位于偶数前面

    输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相...

    用户3003813
  • 深入浅出的排序算法-选择排序

    选择排序是第一个人和后续排序的人进行比较,若第一个人大于第二个人,就进行交换,那么这时第一人就是最小的,然后这时的第一个人和第三个人进行比较,若这时的第一个人大...

    达达前端
  • [图解] 堆排序

    大根堆与数组的关系:计算机中是没有堆或者树这种概念的,堆或者树需要使用基本的数据结构来实现,用数组表示一个大根堆的规律如下:

    CoderJed
  • 剑指OFFER之调整数组顺序使奇数位于偶数前面找(九度OJ1516)

    题目描述: 输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和...

    用户1154259

扫码关注云+社区

领取腾讯云代金券