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

时间:2022-07-24
本文章向大家介绍浙大版《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("%dn",arr[i]);
    else printf("%d ",arr[i]);
  }
  return 0;
}

随机文章
本站知识点必读
最近更新