若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。


  • 运维

  • 前端

  • 编程

  • 随笔

  • hust-oj

2538: 小亮搬凳子

发表于 2017-10-06   |   分类于 HUSTOJ   |   阅读次数 1,188

题目描述

小亮想把一些高低不等的凳子按照从低到高的顺序摆好,但是他觉得工作量太大,于是小亮找小平帮忙,但是小平喜欢动脑筋,每次从凳子里找最矮的那个,把它跟第一个凳子交换位置,然后在剩下的凳子中找一个最矮的,把它跟剩下的凳子中的第一个交换位置,直到凳子有序为止。你能按照小平的的方法完成任务吗?

输入

输入有两行
第一行输入一个整型变量n表示接下来有n个数待排序
第二行有n个数

输出

排序后的n个数

样例输入

7
2 1 4 3 5 7 6

样例输出

1 2 3 4 5 6 7

参考代码

#include <stdio.h>
int main() 
{
    int n;
    void SelectionSort(int[],int);
    scanf("%d",&n);
    int i=n,a[100];
    for (i=0; i<n; i++) 
    {
        scanf("%d",&a[i]);
    }
    SelectionSort(a,n);
    for (i=0; i<n; i++) 
    {
        printf("%d ",a[i]);
    }
}
void SelectionSort(int a[100], int n) 
{
    int t,i,j;
    for (i=0; i<9; i++)
            for (j=i+1; j<n; j++)
                if(a[i]>=a[j]) 
    {
        t=a[j];
        a[j]=a[i];
        a[i]=t;
    }
}

解析

暂无

hustoj

发表评论 取消回复

邮箱地址不会被公开。 必填项已用*标注

*
*


hoxis wechat
著作权归作者所有
站点更新说明
  • 文章目录
  • 站点概览
若是凉夜已成梦

若是凉夜已成梦

青春里 总有些事情要努力去做 总有些梦想要拼命去追。

1904 日志
6 分类
12 标签
RSS
weibo github twitter facebook

友情链接

原站点 Skip Dreams孤独患者
© 2017 若是凉夜已成梦
Powered by WordPress | 已运行
Theme By NexT.Mist