开发者社区 问答 正文

任意输入n个数,按由小到大的顺序排列并显示输出。(排序算法--选择法排序)

意输入n个数,按由小到大的顺序排列并显示输出。(排序算法--选择法排序)

展开
收起
知与谁同 2018-07-21 14:10:21 4599 分享 版权
1 条回答
写回答
取消 提交回答
  • TA有点害羞,没有介绍自己...
    c语言的算法 先输入n(问题的规模) 再输入n个数#include<stdio.h>
    void main()
    {int min,a[100],i,j,n,temp;
    scanf("%d",&n); (输入排序数字数量)
    for(i=0;i<n;i++)
    scanf("%d",&a[i]); (输入参与排序的数)
    for(i=0;i<n-1;i++) (n-1次筛选)
    {min=i;
    for(j=i+1;j<n;j++) (每次选出最小的数与第i个数交换)
    if(a[j]<a[min]) min=j;
    temp=a[i];a[i]=a[min];a[min]=temp;
    }
    for(i=0;i<n;i++)
    printf("%d ",a[i]); (输出排好的序)
    }
    2019-07-17 22:49:25
    赞同 展开评论
问答分类:
问答标签:
问答地址: