雪是梅之香 发表于 2015-1-16 09:49:53

每日一练—基础题

1   问题描述  给定一个长度为n的数列,将这个数列按从小到大的顺序排列。1<=n<=200输入格式  第一行为一个整数n。  第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出格式  输出一行,按从小到大的顺序输出排序后的数列。样例输入58 3 6 4 9样例输出3 4 6 8 9

爱琴海里的星 发表于 2015-1-16 19:49:23

顶楼主~

ANDES 发表于 2015-1-17 11:56:19


#include <stdio.h>
void main()
{
    int i,j,n,temp;
    int a;//定义一个200的数组a
    printf("请输入n:\n");
    scanf("%d",&n);//输入n的值
    for(i=0;i<n;i++)//输入n个整数
    {
      printf("输入第%d个数\n",i+1);
      scanf("%d",&a);
    }

    for(i=0;i<n;i++)//选择排序
    {   
      for(j=i;j<n;j++)                     
      {
            if(a>a)
            { temp=a;
            a=a;
            a=temp;
            }
      }
    }
    printf("结果为");

    for(i=0;i<n;i++)//打印结果
    {

      printf("%d   ",a);

    }   
    printf("\n");
}



雪是梅之香 发表于 2015-1-17 12:37:18

ANDES 发表于 2015-1-17 11:56
#include
void main()
{


能否不要预先设定数组大小,而是根据输入n的大小自动生成数组呢?

ANDES 发表于 2015-1-17 14:14:34

雪是梅之香 发表于 2015-1-17 12:37
能否不要预先设定数组大小,而是根据输入n的大小自动生成数组呢?

不可以,定义数组A,这个N不能是变量。

ANDES 发表于 2015-1-17 14:17:54

ANDES 发表于 2015-1-17 14:14
不可以,定义数组A,这个N不能是变量。

如果不清楚可以去看小甲鱼的C语言视频,第六章数组第一节就有说明。

雪是梅之香 发表于 2015-1-17 14:55:18

ANDES 发表于 2015-1-17 14:17
如果不清楚可以去看小甲鱼的C语言视频,第六章数组第一节就有说明。

可以用自定义函数啊,在主函数中确定n,将n进行传参,这样不可以吗
附上我写的程序:
排序其实可以更好一点:
#include <stdio.h>
#include <stdlib.h>

void creat(int *p,int n)
{
    int i;
    for(i=0;i<n;i++)
    {
      scanf("%d",p+i);

    }
}
void Sort(int *p,int n)
{
    int i,j,temp;
    for(j=0;j<n;j++)
    {
      for(i=0;i<n-1;i++)
      {
            if(*(p+i)>*(p+(i+1)))
            {
                temp=*(p+i);
                *(p+i)=*(p+(i+1));
                *(p+(i+1))=temp;
            }
      }
    }

}
void main()
{
    int n;
    int i;
    int *num;
    printf("请输入一个整数:\n");
    scanf("%d",&n);
    printf("请输入%d个整数\n",n);
    num=(int*)malloc(sizeof(int)*n);
    creat(num,n);
    printf("进行排序后是:\n");
    Sort(num,n);
    for(i=0;i<n;i++)
    {
      printf("%d   ",num);
    }
}

ANDES 发表于 2015-1-17 15:12:53

本帖最后由 ANDES 于 2015-1-17 15:19 编辑

雪是梅之香 发表于 2015-1-17 14:55
可以用自定义函数啊,在主函数中确定n,将n进行传参,这样不可以吗
附上我写的程序:
排序其实可以更好 ...
好吧,既然你的可以就可以咯,反正我也是刚学的,C语言是那么博大精深的。但还是感觉我自己写的代码比较容易懂。:lol::lol:你用的是自己定义的函数,我用的是数组,数组是不能动态定义大小的,所以我还是对的。我们都少了对n值大小的判断。。。。再加上这个就完美了。

907806863 发表于 2015-1-17 23:36:36

。。。c语言 要重学呀

雪是梅之香 发表于 2015-1-17 23:39:01

907806863 发表于 2015-1-17 23:36
。。。c语言 要重学呀

确实很重要啊

zjc78361 发表于 2015-1-19 22:18:27

可以用链表实现

雪是梅之香 发表于 2015-1-19 22:21:55

zjc78361 发表于 2015-1-19 22:18
可以用链表实现

怎么实现,没想过,可否写出代码

zjc78361 发表于 2015-1-19 22:38:54

链表在这个场合应用相当于定义一个长度可变化的数组

pynliu 发表于 2015-1-20 15:47:07

学习,求鱼币:lol:

康小泡 发表于 2015-1-21 17:17:39

ANDES 发表于 2015-1-17 11:56
#include
void main()
{


就是那个你定义的a其实只有199的大小 没有200个的大小 想要有200的大小的定义应该是a
数组这里是有一点区别的。

康小泡 发表于 2015-1-21 17:19:44

ANDES 发表于 2015-1-17 15:12
好吧,既然你的可以就可以咯,反正我也是刚学的,C语言是那么博大精深的。但还是感觉我自己写的代码比较 ...

大家相互学习不错哇。

ANDES 发表于 2015-1-21 19:20:43

kklloo 发表于 2015-1-21 17:17
就是那个你定义的a其实只有199的大小 没有200个的大小 想要有200的大小的定义应该是a
数组这 ...

{:5_110:}记错了,以为跟内存的一样。感谢提醒。

康小泡 发表于 2015-1-21 19:34:26

ANDES 发表于 2015-1-21 19:20
记错了,以为跟内存的一样。感谢提醒。

不客气的。

Mr.屎壳螂 发表于 2015-1-21 22:48:34

本帖最后由 Mr.屎壳螂 于 2015-1-21 22:51 编辑

哈哈~看到题目写一个~~
#include<stdio.h>
#include<stdlib.h>

int px(int *a)
{
        int i,j;
        int temp;
        for(i=1;i<a;i++)
        {
                for(j=1;j<=a-i;j++)
                {
                        if(a>a)
                        {
                           temp=a;
                           a=a;
                           a=temp;
                        }
                }
        }
        return 0;
}

int main()
{
        int i,n,*a;
        scanf("%d",&n);
        a=(int*)malloc((n+1)*sizeof(int));
        a=n;
        for(i=1;i<=n;i++)
        {
                scanf("%d",&a);
        }
        px(a);
        for(i=1;i<=n;i++)
        {
                printf("%d ",a);
        }
        printf("\n");
        return 0;
}

冒泡排序~


freeparty 发表于 2015-1-24 15:53:10

真心不错
页: [1] 2
查看完整版本: 每日一练—基础题