每日一练—基础题

雪是梅之香

1   问题描述

　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

输入格式

　　第一行为一个整数n。

　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

输出格式

　　输出一行，按从小到大的顺序输出排序后的数列。

样例输入

5

8 3 6 4 9

样例输出

3 4 6 8 9

爱琴海里的星

顶楼主~

ANDES

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

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

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

        printf("%d   ",a[i]);

    }   
    printf("\n");
}

雪是梅之香

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

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

ANDES

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

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

ANDES

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

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

雪是梅之香

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[i]);
    }
}

ANDES

雪是梅之香 发表于 2015-1-17 14:55
可以用自定义函数啊，在主函数中确定n，将n进行传参，这样不可以吗
附上我写的程序：
排序其实可以更好 ...

好吧，既然你的可以就可以咯，反正我也是刚学的，C语言是那么博大精深的。但还是感觉我自己写的代码比较容易懂。:lol::lol:  你用的是自己定义的函数，我用的是数组，数组是不能动态定义大小的，所以我还是对的。我们都少了对n值大小的判断。。。。再加上这个就完美了。

907806863

。。。c语言 要重学呀

雪是梅之香

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

确实很重要啊

zjc78361

可以用链表实现

雪是梅之香

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

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

zjc78361

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

pynliu

学习，求鱼币:lol:

康小泡

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

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

康小泡

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

大家相互学习  不错哇。

ANDES

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

记错了，以为跟内存的一样。感谢提醒。

康小泡

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

不客气的。

Mr.屎壳螂

哈哈~看到题目写一个~~

#include<stdio.h>
#include<stdlib.h>

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

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

冒泡排序~

freeparty

真心不错